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ABSTRACT 


This  thesis  studies  polynomial  sets  {An(x)}n_g  satisfying  a 
Fourier  sine  series  expansion  of  the  form:: 


(1)  A  (cos  0)  w(cos  6)  v  l  f  sin (n+2k+l) 0 

k=0 


on  [0,tt],  where  n  -  0,  1,  2  ...  .  Szego  showed  that  the  ultra- 
spherical  polynomials  have  this  form. 


If  the  leading  coefficient  of  An(x)  is  cn,  we  show  that  a 

CO 

necessary  and  sufficient  condition  for  {An(x)}^_Q  to  be  a  symmetric 
orthogonal  polynomial  set  on  [-1,1]  with  respect  to  the  weight 
function  w(x),  is  that  cnf(),n  >  0  for  n  =  0,1,2  ...  .  We  find 
all  orthogonal  polynomial  sets  satisfying  relation  (1)  such  that 

oo 

there  exists  a  sequence  of  real  numbers  '■an-'n_^  >  with 
fk  n  =  ak  ^k-1  n+1  ^or  k  ^  1  ;  n  >  0  .  We  call  this  class  of 
polynomial  sets 


The  following  two  ideas  are  used  to  find  the  three  term 
recursion  relation  for  each  polynomial  set  in 


First,  we  find  that  a  necessary  condition  for  a  polynomial  set 
to  be  in  ,  is  the  existence  of  a  set  of  sequences  {{YiK_^  , 

(i) 


{bj}j_-L  ,  {a^}^=i}  satisfying 

( 2 )  Yn+k(bn_1  ”  “fc)  +  \  Yn  ~  1  =  0  (1  <  n;  1  <  k  <  m), 

where  m  is  the  smallest  integer  such  that  =  0.  To  solve  this 
finite  difference  equation  we  show  that  we  can  extend  {ct/}£_2  to 


oo  - 

1  (i*6*  for  l  =  1,2  .. 

m) 

in  such  a  way  that 

r  1°°  f  ,  oo  -1  r  -I00 

j  and  satisfy 

O)  Yn+k(bn_1  -  «k)  +  «k  Yn  “  1  = 

0 

(n=l ,2 ;k^l :k=l ;n>l) 

oo  oo 

We  then  show  that  if  ,  {b^}^_^ 

and 

OO 

(a i*i=i  satisfy  (3), 

they  also  satisfy 

Yn+k(bn_1  -  «k)  +  ak  Yn  -  1  = 

0 

(n  >  1;  k  >  1) 

From  these  results  we  find  explicitly  the  common  solution  set  of 
Equations  (2)  and  (3) .  A  number  of  examples  show  that  not  all  solutions 
of  (2)  give  rise  to  a  polynomial  set  in  . 

Second,  in  order  to  find  sufficient  conditions  for  a  set  of 
sequences  satisfying  (2)  to  yield  a  polynomial  set  in  tiL  ,  we  introduce 
the  following  modified  moment  problem.  Given  an  infinite  sequence 

oo 

{gk)k=0  »  it  is  required  to  find  a  weight  function  w(x)  such  that 

OO 

if  {Un(x)}n=Q 


is  the  Chebychev  polynomial  set  of  the  second  kind  then 


,1 

w(x)  Un(x)  dx  =  gn  (n  =  0,1,2  ...)  . 

±1 

We  find  sufficient  conditions  on  {g  }°°  A  to  insure  that  the 

n  n=U 

solution  of  this  moment  problem  has  the  form: 

2  OO 

w(x)  E  ~  ^1-x2  z  gk  uk(x)  xe(-l,l) . 

k=0 

OO 

We  also  give  sufficient  conditions  on  {gn)n=o  to  make  w(x) 
continuously  differentiable  on  (-1,1)  and  satisfy  a  Lipschitz 
condition  on  [-1,1]  . 

By  using  these  two  ideas  we  identify  each  polynomial  set  in  ^ 
by  giving  its  three  term  recursion  formula.  Not  only  does  this 
modified  moment  problem  help  to  find  all  the  polynomial  sets  in  , 
but  also  we  use  its  results  in  Chapter  V  to  study  some  of  the 
properties  of  the  weight  functions  of  the  polynomial  sets  in  ^EL  . 

One  of  the  polynomial  sets  in  kz.  satisfies  the  same  three 
term  recursion  formula  as  does  the  Chebychev  polynomial  sets,  but 
with  a  parameter  in  the  boundary  conditions.  This  suggests 
generalizing  a  result  of  T.  S.  Chihara.  We  investigate  the 

OO 

relationships  between  two  polynomial  sets  {Bn(x))n_Q  and 

OO 

{Cn(x))n_Q  having  the  same  three  term  recursion  formula  but 
different  boundary  conditions.  We  show 


(iii) 


a)  how  the  zeros  of  Bn(x)  interlace  those  of  Cn(x),  for 
n  =  1,2,3  .. .  , 

b)  the  relative  positions  of  their  true  intervals  of 
orthogonality  and 

c)  relationships  between  their  distribution  functions. 

In  the  last  chapter  we  use  these  results  to  explore  properties 
of  one  of  the  polynomial  sets  in  ^  . 

At  the  end  of  the  thesis  we  study  in  detail  two  of  the  poly¬ 
nomial  sets  in  ,  finding  their  generating  functions,  orthogonality 

relations,  expansions  in  terms  of  well  known  special  functions,  etc. 


(iv) 


ACKNOWLEDGEMENTS 


I  would  like  to  express  my  sincere  thanks  to  my  supervisor, 

Dr.  W.  Al-Salam,  for  his  guidance,  encouragement  and  patience  during 
the  preparation  of  this  thesis.  I  have  benefited  greatly  from  his 
tremendous  mathematical  insight. 

My  thanks  are  also  due  to  Professors  T.  S.  Chihara,  P.  Frederick- 
son  and  D.  Black  for  many  valuable  discussions  and  their  constructive 
remarks  for  improvement  as  the  thesis  progressed . 

I  acknowledge  with  gratitude  the  financial  support  given  by 
Lakehead  University,  the  University  of  Alberta,  and  the  National 
Research  Council  of  Canada.  Also,  I  would  like  to  thank  the 
Administration  of  Lakehead  University  for  granting  me  an  extended 
leave  of  absence  and  their  moral  support.  A  special  note  of  thanks 
is  due  to  Miss  Nellie  Gromow  who  so  patiently  and  expertly  typed  the 
manuscript  for  the  thesis. 

Finally,  I  would  like  to  thank  my  wife,  Patricia,  to  whom  I 
dedicate  this  thesis,  for  the  understanding  and  patience  she  showed 
to  me  throughout  its  preparation. 


(v) 


TABLE  OF  CONTENTS 


CHAPTER 


CHAPTER 


CHAPTER 


CHAPTER 


Page 

ABSTRACT  .  i 

ACKNOWLEDGEMENTS  .  ±± 

TABLES  AND  DIAGRAMS  .  viii 


I :  PRELIMINARIES 

1.1  Orthogonal  Polynomial  Sets  .  1 

1.2  Historical  Background  .  8 


II: 


&  POLYNOMIAL  SETS 


2.1 

2.2 

2.3 


Introduction  . 

A  Modified  Moment  Problem  . 

Properties  of  Polynomial  Sets  in 


11 

16 

23 


III:  2-  POLYNOMIAL  SETS 


3.1  Introduction  .  34 

3.2  Necessary  Conditions  .  35 

3.3  Properties  of  a  Class  of  Sequences  .  37 

3.4  Identification  of  All  Polynomial  Sets 

in  2- .  64 


IV:  CO-RECURSIVE  POLYNOMIAL  SETS 

4.1  Introduction  . 


86 


(vi) 


Page 


4.2  The  Zeros  of  R  (x;s,r)  .  88 

n 

4.3  Distribution  Functions  .  97 

CHAPTER  V:  SOME  PROPERTIES  OF  THE  POLYNOMIAL  SETS  IN  X- 

5.1  General  Properties  .  106 

5.2  The  Polynomial  Set  {R  4(x)}  A  .  Ill 

n  n=0 

°° 

5.3  Some  Properties  of  IP  (x;s,r)}  _  .  114 

n  n=0 

REFERENCES:  128 

APPENDIX  I:  SOLUTION  OF  A  FINITE  DIFFERENCE  EQUATION  .  131 

APPENDIX  II:  AN  EXTENSION  OF  SOME  RESULTS  OF  GERONIMUS  ....  137 


(vii) 


TABLES 


Page 

TABLE  3.3.1  58 

TABLE  3.3.2  59 

TABLE  3.4.1  82 

TABLE  3.4.2  83 

TABLE  3.4.3  84 


DIAGRAMS 

DIAGRAM  3.3.1  . . .  62 

DIAGRAM  3.3.2  .  62 


(viii) 


CHAPTER  I 


PRELIMINARIES 


1.1  ORTHOGONAL  POLYNOMIAL  SETS.  An  infinite  sequence  of  real 

00 

numbers  {s^j^Q  -*-s  caH-ed  positive  if  all  the  quadratic  forms 


m 

I 

i,k=0 


s  .  , .  x .  x. 
l+k  i  k 


(m  =  0,  1 ,  2  .  . .  ) 


are  positive  definite.  One  may  associate  with  such  a  sequence  a 
linear  functional  L  defined  on  the  linear  space  of  all  real  poly¬ 
nomials  by  means  of 

n 

(1.1.1)  L(tt(x)>  =  l  c  s 

i=0 

n 

where  tt(x)  =  £  c.x  . 

i=0  1 

In  the  sequel  we  will  always  use  tt(x)  for  an  arbitrary  real 
polynomial.  One  can  show  (see  [2,  p.  2])  that  L  is  a  positive 
functional  (i.e.  if  ir(x)  >0,  -  oo<x<oo  and  tt(x)  t  0  then 

°o 

L(tt(x ))  >  0)  if  and  only  if  is  positive.  s^  is  called 

~tsTi 

the  k  moment  associated  with  the  functional  L.  For  any  positive 
functional  L  it  is  possible  to  construct  (e.g.,  by  using  the  Gram- 

co 

Schmidt  process)  a  sequence  of  polynomials  {An(x))n_Q  such  that 
A^(x)  is  of  exact  degree  n,  its  leading  coefficient  is  positive 
and  the  following  orthogonality  relation  holds 


L{A  (x)  A  (x) }  =  k  6 


m 


n 


n  m,n 


(1.1.2) 


(n  =  0,  1 ,  2  . . . ) 


' 


2 


where  ^  0.  The  polynomials  A^(x),  n  =  0,  1,  2  ...  are 
then  called  orthogonal  with  respect  to  L  or  orthonormal  with 

respect  to  L  if  k  =  1,  for  all  n  >  0.  Sometimes  we  will 

00 

call  {An(x)>n_o  an  orthogonal  polynomial  set  and  shorten  this 

°° 

to  O.P.S.  It  is  well  known  that  {A  (x) }  is  orthogonal  with 

n  n=0 

respect  to  the  linear  functional  L  if  and  only  if  for  all  n  >  0 

r 

iO  (m  =  0,  1,  2  . . .  n  -  1) 

L(xmAn(x))  =< 

k  (m  =  n)  , 

v  n 

where  k  ^  0. 
n 

We  will  call  a(t)  a  distribution  function  if  a(t)  is 
monotonically  nondecreasing  and  of  bounded  variation  on  (-  00 ,  00 ) 
such  that 

fOO 

xnda(x)  <°°  (n  =  0,  1,  2  ...)• 

. 

—oo 

For  our  purpose  we  will  always  require  a(t)  to  have  an  infinite 
number  of  points  of  increase. 

If  w(x)  >  0  almost  everywhere  on  (-  °°,  00 )  , 

r°° 

w(x)dx  >  0 

—  CO 

and 

r°° 

xRw(x)dx  <  00  (n  =  0 ,  1 ,  2  .  .  .  ), 

« 

—  CO 

then  w(x)  is  said  to  be  a  weight  function. 


We  shall  have  several  occasions  to  refer  to  the  Hamburger's 
moment  problem  (we  will  abbreviate  this  to  H.M.P.)  which  may  be 


3 


stated  as  follows:  given  an  infinite  sequence  of  real  numbers 


sq  =  1  is  it  possible  to  find  a  distribution  function 


oo 


a(t)  satisfying  the  equations 


(1.1.3) 


s 


k 


(k  =  0  ,  1,  2  . ..)? 


—  CO 


Hamburger  [21]  showed  that  the  H.M.P.  has  a  solution  if  and  only  if 

00 

{s^}^_q  is  positive.  Thus,  a  positive  moment  functional  L  defined 
on  the  linear  space  of  all  polynomials  may  be  represented  by 


L(tt(x))  = 


TT  ( t  )  d(7  (t) 


where  a(t)  is  a  distribution  function. 

The  H.M.P.  is  said  to  be  determinate  if  for  any  two  of  its  solutions 
Oi(t)  and  o2  (t ) ,  there  exists  a  constant  c  such  that  <Ji(t)  -  a2(t)  =  c 
at  all  points  where  the  difference  is  continuous;  otherwise,  it  is 
called  indeterminate. 

If  in  Equation  (1.1.3)  the  interval  of  integration  is  finite  the 
corresponding  moment  problem  is  called  the  Hausdorff  moment  problem. 

When  a  solution  exists  it  is  known  that  it  is  determinate. 

Let  [a,  3]  be  the  smallest  closed  interval  that  contains  all 
the  points  of  increase  of  a(t).  Then  A^(x),  n  =  0,  1,  2  ...,  in 
Equation  (1.1.2)  are  said  to  be  orthogonal  with  respect  to  the  distri¬ 
bution  a(t)  on  the  interval  (a,  3).  If  a(t)  is  absolutely  continu¬ 
ous  on  (a,  3)  then  there  exists  a  weight  function  w(x)  such  that 


4 


& 

ir(t)da(t)  = 

a 


3 

TT  (t)w(t  )dt  . 

a 


In  this  case,  A^(x),  n=0,  1,  2  in  Equation  (1.1.2)  are  said 

to  be  orthogonal  on  (a,  3)  with  respect  to  the  weight  function  w(x 

Let  x  i  =  1,  2  ...  n,  be  the  n  zeros  of  A  (x) .  It  is 

n,  l  *  n 

well  known  (Szego  [35])  that  x  .  are  distinct,  real  and  lie  in 

n ,  l 

(a,  3).  They  have  the  separation  property 


x  , < 

n+1 ,  l 


x  .  <  x 
n,i 


n+1 , i+1 


(i  =  1,  2  ...  n) 


So  that  if 


(1.1.4) 


C.  =  lim  x  .  and  n . 
l  n-*30  n ,  l  j 


lim 

n->°° 


x 


n,n-j+l ’ 


then  and  exist  in  the  extended  real  number  system  for 

i  =  1,  2  ....  We  call  (£i,  m)  the  true  interval  of  orthogonality 
of  A^(x),  n  =  0,  1,  2  ....  It  is  known  (see  Szego  [35])  that 
a  =  Ci  and  3  =  m  and  thus  the  true  interval  of  orthogonality  is 
the  smallest  interval  containing  all  the  points  of  increase  of  a(t). 

Favard  [14]  showed  that  a  necessary  and  sufficient  condition 

0° 

for  a  set  of  polynomials  {A^(x)}n_Q  to  be  orthogonal  on  (-  °°,  00 ) 
with  respect  to  a  distribution  function  a(t)  having  an  infinite 
number  of  points  of  increase  is  the  existence  of  real  sequences 

r  i  00  r  i  00 

ic  }  ,  and  {A  }  _  such  that 

n  n=l  n  n-2 


A0(x)  =1  k\ (x)  =  x  -  c ! 


■ 


5 


(1.1.5)  A  (x)  =  (x  -  c  )  A  1  (x)  -  A  A  0  (x)  (n  =  2,  3  ...) 

n  n  n— ±  n  n — z 

where  An  >  0  for  n  >  2.  We  call  Equation  (1.1.5)  the  three 

term  recursion  relation  associated  with  {A  (x)}°° 

n  n=0 

It  is  easy  to  show  the  equivalence  of  the  following  three 
properties : 

1)  An(x)  =  (-l)nAn(-x) 

2)  S2k+1  =  0 

3)  Aq (x)  =  1  Ai (x)  =  aix 

A  (x)  =  a  x  A  i (x)  -  A  A  0(x) 

n  n  n-1  n  n-2 

where  A^  >  0  for  n  >  2  and  a^  >  0  for  n  >  1.  An  Orthogonal 

polynomial  set  having  any  one  of  these  three  properties  is  called 

CO 

symmetric.  In  the  case  when  {An(x)}^_Q  is  symmetric  and  ortho¬ 
gonal  with  respect  to  the  weight  function  w(x),  then  w(x)  is 
even  and  the  interval  of  orthogonality  is  symmetric  about  the  origin. 

Chihara  [11]  defines  a  chain  sequence  as  any  sequence  that  can 
be  written  in  the  form 

(1  -  g0)gi,  (1  -  g i ) g2  >  (1  "  §2  >83  ♦  •  • 

where  0  <  gg  <  1,  0<gp<l  f°r  P  =  1»  2,  3  .... 

Lemma  (1.1.1)  (Chihara  [10]).  Let  Ci  ,  m,  c  and  A  he  as 

-  n  n 

defined  in  Equations  (1.1.4)  and  (1.1.5).  Let 


6 


a 

n 


n+1 


(ciTx)  (cn+rx) 


(n  =  1,  2,  . .  .  )  . 


A  necessary  and  sufficient  condition  for  x  <  (x  >  rii)  is  that 

CO 

x  <  c  (x  >  c  )  for  all  n  >  0  and  {a  (x)}  ..  is  a  chain  sequence . 

n  n  n  n=l  ^ 


Let 


(1.1.6) 


Ki(z) 


1 

z-ci 


A2 

z-c2 


a3 

z-c3 


(1.1.7) 


Kn(z,t) 


1 

Z-Cl 


X2 

z-c2 


n 


z-c  +t 
n 


It  is  easy  to  see  that  the  n  convergent  for  n  >  1,  of  the  con- 

00 

tinued  fraction  (1.1.6)  equals  Q  ,(x)/A  (x) ,  where  {Q  (x)}  _ 

n-1  n  n  n=0 

is  a  polynomial  set  having  the  three  term  recursion  relation 


Q_} (x)  =  0 


Qo  00  =  1 


Q  (x)  =  (x  -  c  - )  Q  _(x)  -  A  -Q  _ 
n  n+1  n-1  n+1  n-2 

°° 

and  is  called  the  numerator  polynomial  set  of  ^n^x^n-o*  Also 

t  tl 

Q^(x)  is  the  denominator  of  the  n  convergents  of  the  continued 
fraction 

1  I  h 3  |  A4  |  A5  I 

K2(z)  =  , - 1  -  | - 1  -  I - 1  -  , - 1  ‘  *  * 

|z-C2  I Z-C3  |z-c4  |z-c5 


Definition  (1.1.1)  (Hamburger  [21]).  The  continued  fraction 


K3(z)  converges  completely  to  a  function  F(z)  = 


do(t) 

z-t 


if,  for 


arbitrary  small  e  >  0  and  for  every  finite  closed  region  ft  that 
does  not  contain  points  of  the  real  axis,  there  exists  a  positive 
integer  N  depending  only  on  e  and  ft  such  that 


7 


K  (z,t)  -  F(z)  <  e 
n 

for  zefi,  n  =  N,  N  +  1  and  t  an  arbitrary  extended  real 

number . 

Sherman  [32]  showed  that  the  complete  convergence  of  K^(z) 
implies  the  complete  convergence  of  K2(z).  Hamburger  [20]  showed 
that  Ki(z)  converges  completely  if  and  only  if  the  moment  problem 

oo 

associated  with  (A  (x)}  „  is  determinate.  Thus  we  have  the 

n  n=0 

following. 

OO 

Lemma  (1.1.2)  (Sherman  [32]).  If  ^-An^x^n-o  ^ s  an  orthogonal 
polynomial  set  associated  with  a  determinate  moment  problem ^  then 

oo 

{Qn(x))n_Q  is  also  associated  with  a  determinate  moment  problem. 

We  also  need  the  following  two  results  that  can  be  found  in 
Akhiezer  [2]. 

Lemma  (1.1.3).  Let  o(t)  be  a  solution  of  a  Hamburger  moment 

00 

problem.  If  {pn(x)>n_Q  is  orthonormal  with  respect  to  the  distri¬ 
bution  a(t)  on  the  interval  (-  00 ,  °°)  then  the  maximum  jump  that 

oo 

a(t)  may  have  at  a  point  x  is  (  £  |p.(x)|2) 

i=0  1 

00  oo 

Lemma  (1.1.4).  Let  (p  (x) }  A  and  {q  (x) }  n  be  two 
- - - —  n  n=0  n  n=0 

OO 

orthonormal  polynomial  sets  such  that  (qn(x)}n_Q  is  the  numerator 

oo 

polynomial  set  of  (pn(x)}n_Q.  The  Hamburger  moment  problem  is 
determinate  if  and  only  if  for  all  real  x  at  least  one  of 

OO  00 

J  |p  (x) | 2  or  I  |q  (x) | 2  is  divergent. 
n=0  n=0 


8 


1.2  HISTORICAL  BACKGROUND.  A  number  of  papers  have  appeared 
concerning  the  following  type  of  problem.  Find  all  orthogonal 

polynomial  sets  that  satisfy  a  given  condition. 

00 

W.  Hahn  [20]  showed  that  if  (A  (x) }  n  is  an  orthogonal 

drA  (x)  n  n=0 

in  i  o° 

- }  ,  r  a  positive  integer,  is 

dx  n=r 

00 

also  an  orthogonal  polynomial  set,  then  {A  (x)}  q  must  be  the 
Jacobi,  Hermite  or  Laguerre  polynomial  set. 

dAn(x) 

Angelesco  [5],  among  others,  showed  that  if  — — —  =  A^_^(x) 

00  oo 

and  {A  (x) }  -  is  an  orthogonal  polynomial  set  then  {A  (x)}  - 

n  n=0  o  t-  j  n  n=0 

is  the  Hermite  polynomial  set. 

Meixner  [28]  and  Sheffer  [31]  determined  all  orthogonal  poly¬ 
nomial  sets  with  the  property  that  there  exists  a  differential 
operator 

00 

J(D)  =  l  a  Dk+1  a0  *  0,  B  = 

k=0  K  a 

where  a^i  =  0,1,2...)  are  real  constants,  such  that  J(D)Pn(x)  = 
Pn_^(x).  They  found  that  the  Laguerre,  Hermite,  Charlier,  and  Meixner 
polynomial  sets  were  the  only  polynomial  sets  that  enjoy  this  property. 

In  1968  Chihara  [9]  found  all  orthogonal  polynomial  sets  that 
have  a  generating  function  of  the  form 

00 

A(w)  B(x,w)  =  l  P  (x)  wn 
n=0  n 


A(w)  =  l  a,  wk 
k=0 


where 


' 


L 
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B  (w)  =  J  b  w^ 
k=0 

where  b  ^  0  for  all  n  >  0  and  an  4  0. 
n  ”  u 

oo 

Let  C  =  {{A^(x) )n_Q | An(x)  is  a  real  polynomial  of  degree  n}. 

°°  00 

Let  R  be  a  binary  relation  on  C  defined  by  {P  (x) }  _  R{ Q  (x) }  _ 

n  n=0  n  n=0 

00 

if  and  only  if  there  extists  {a  }  _  a  f  0  for  all  n  >  0,  a  ^  0, 

and  b  such  that  P^(x)  =  an^n^ax  +  b) •  Obviously  R  is  an  equivalence 

relation.  When  we  say  we  have  identified  an  orthogonal  polynomial  set 

°° 

(Rn(x)}  q  with  a  given  property  we  will  mean  that  we  have  found  its 

three  term  recursion  relation.  Not  all  polynomial  sets  equivalent  to 

00 

{Rn(x)}n_Q  will  necessarily  have  the  given  property.  On  the  other 
hand,  when  we  say  that  we  have  found  all  the  orthogonal  polynomial 
sets  enjoying  a  given  property,  we  mean  we  have  found  the  three  term 
recursion  relation  of  at  least  one  polynomial  set  in  each  of  the  equi¬ 
valence  classes. 

Throughout  this  work  we  shall  denote  by  U  (x) ,  n  =  0,  1,  2  ..., 
the  Chebychev  polynomials  of  the  second  kind  defined  by  means  of 


where  x  =  cos 
relationship 


TT  ,  N  sin  (n+1 ) 0 

u-(x)  =  ~ sin — 


n 


0.  We  note  that  these  polynomials  have  the  orthogonality 


(1-x2)  2U  (x)U  (x)dx 
j  n  m 


=  6 


IT 


n,m  2 


We  shall  denote  by  T^Cx),  n  =  0,  1,  2  ...  the  Chebychev 


polynomials  of  the  first  kind  defined  by  means  of 


10 


T  (x)  =  cos  n0 
n 


where  x  -  cos  0.  These  polynomials  have  the  orthogonality  relationship 

/  -IT 

76  n  ^  0 

z  n  ,m 


il 


(1-x2)^T  (x)T  (x)dx  =  < 
n  m 


it  6 


0  ,m 


Also,  on  a  number  of  occasions  throughout  the  thesis  we 
encounter  the  Ultraspherical  polynomial  set  of  order  A.  We  shall 
denote  then  by  PA(x),  n  =  0,  1,  2  ....  They  satisfy  the  ortho¬ 
gonality  relationship 

(l-x2)X_^PA(x)PA(x)dx  =  6  — - - TTI.(n±2.A) 

Ll  n  m  n,m  (T (A) ) 2 (n+A) F (n+1)  ' 


We  note  that  P^(x)  is  the  Legendre  polynomial  of  degree  n.  We 

0° 

will  denote  the  Legendre  Polynomial  set  by  {P^(x)}^_q.  They  satisfy 
the  orthogonality  relation 


.1 

P  (x)P  (x)dx  = 
n  m 

il 


26 

n,m 
2n+l  * 


CHAPTER  II 


POLYNOMIAL  SETS 

2.1  INTRODUCTION.  Heine  [35,  p.  93]  gave  the  following 
representation  for  the  Legendre  polynomials: 


(2.1.1) 


P  (cos  e)  =  —  o'  c  /o2?-!  \  I  f,  sin(n+2k+l)0 
n  it  3* *5***(2n+l)  k>n 


oo 


where  f0  =  1,  f, 

0,n  k,n 


I.3. . . (2k-l)  (n+1) • . * (n+k) 


2*4*  . .  2k  /,3v^  5v  /  ,,  ,  L 
(n+  -j)  (n+  2/  *  *  ’  (n+k+  2/ 


Szego  [35,  p.  96]  generalized  this  formula  to 


(2.1.2) 


2A-1  x 

(sin  0)  P  (cos  0) 
n 


1  f^  sin(n+2k+l)0 
k=0  k,n 


where 


2-2  A 

2  T(n+2A) (1-A)  (n+1) 

r ( A ) r (n+A+l ) k ! (n+A+1 ) 


not  an  integer*  . 


Equations  (2.1.1)  and  (2.1.2)  are  the  Fourier  sine  expansion  of 

2A-i  X 

the  Legendre  polynomial  Pn(cos  0)  and  (sin  0)  Pn(cos  0)  res¬ 
pectively.  Because  the  coefficients  are  eventually  monotonic  and 
they  have  a  limit  zero,  it  follows  that  each  of  these  series  are 
pointwise  convergent  in  (0,tt)  and  uniformly  convergent  in  [e,r-e] 
where  0  <  e  <  y* 

If  we  let  x  =  cos  0  then  Equations  (2.1.1)  and  (2.1.2)  may 
be  written  in  the  form, 

*We  show  in  appendix  II  that  A  could  be  a  positive  integer.  In  this 

case  the  infinite  sum  reduces  to  a  finite  sum. 


- 
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(2.1.3)  P  (x)  =  —  \  /l-x2  £  f  U  (x) 

n  tv  3***(2n+l)  kf^  k,n  n+2k 


where  f  =  1,  f, 

0,n  k,n 


• (2k-l)  (n+1) « « ♦ (n+k) 

2*  •  •  2k  .  3.  /  ,,  ,  Is 

(n+  —)  •  •  *  (n+k+  j) 


and 


i  ,  _  00  , 

(2.1.4)  (1-X2)  ~\(x)  -  'KZ?  I ~  fk>nV2k(x) 


k=0 


where  f 


22-2Xr(n+2A)(l-A)k(n+l)k 
k,n  =  r(A)r(n+A+l)k.'  (n+A+1) 


The  {Un(x)}n_Q  is  orthogonal  on  [-1,1]  with  weight  function 

/l  -x2.  The  Legendre  polynomial  set  is  orthogonal  on  [-1,1]  with 

weight  function  1.  Also,  {P^(x)}^_q  ort^08onal  on  [-1,1] 

with  weight  function  (1-x2)^  2.  We  also  note  that  if  {A  (x)}  _ 

n  n=U 

is  orthogonal  on  (a, 3),  a  finite  interval,  we  can  always  consider 
an  equivalent  polynomial  set  which  is  orthogonal  on  (-1,1)  [see 
Sec.  (1.2)].  Thus  we  can  assume  without  loss  of  generality  that 
the  interval  of  orthogonality  is  (-1,1). 

Let  w(x)  be  a  weight  function  on  (-1,1)  [see  Sec.  (1.1)] 
then  we  have  the  formal  "Chebychev  expansion" 

00 

w (x)  ^  A-x2  l  a  U  (x) 
k=0  ’ 


where 


,1 

w(x)Uk(x)dx 

-1 


(k  =  0 ,  1 ,  .  . . ) . 
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It  is  clear  from  the  definition  of  a  weight  function  that 

ak0*  k  =  0,  1,  2  exist. 

0° 

Similarily,  if  {An(x)}n_Q  is  an  arbitrary  polynomial  set,  such 
that  the  degree  of  A^(x)  is  n>  then  the  following  formal  expansions 

00 

(2.1.5)  A  (x)  w(x)  'V'  /l-x2  £  a  U,  (x)  (n  =  0,  1  ...) 

n  k»n  k 


where,  of  course. 


fl 

A  (x)U.  (x)w(x)dx 
n  k 

-1 


exist . 

We  may  now  state  the  following  theorem: 


(k  >  0;  n  >  0) 


Theorem  (2.1.1).  Let  w(x)  be  a  weight  function  on  [-1,1] 

CO 

The  polynomial  set  {An(x))n_Q  in  Relation  (2.1.5)  constitutes 
an  O.P.S.  with  respect  to  the  weight  function  w(x)  on  (-1,1)  if 
and  only  if  for  all  n  >  0 


a .  =0  (k=0,  1,  2  . . . ,  n  -  1) 

k,n 

(2.1.6)  / 

a  f  0  . 

^  n ,  n 


Proof:  For  all  m  >  0  there  exists  a  ,  k  =  0,  1,  2  ...  m 
-  m,K 


m 

x 


m 

I 

i=0 


a  .U .  (x) 

m,i  l 


such  that 
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where  a  ^  0.  Therefore, 
m,m  ’ 


il 


xmA  (x)w(x)dx 
n 


m 


a  .a, 
m,i  l,n 


Thus,  for  all  n  >  0 

,1 

xmA  (x)w(x)dx 

-1 


(m  =  0,  1,  2 


a  a  ^  0 
\  n,n  n,n 


n  -  1) 


GO 

if  and  only  if  Equations  (2.1.6)  are  satisfied.  Therefore,  (A^(x) }n=Q 
is  an  O.P.S.  with  respect  to  the  weight  function  w(x)  if  and  only  if 
Equations  (2.1.6)  are  satisfied. 


Q.E.D. 

Being  motivated  by  this  theorem  we  shall  define  the  class  to  be 

the  class  of  all  the  O.P.S.  with  weight  function  on  (-1,1).  In  other  words, 
if  (Rn(x)}  belongs  to  then  there  exists  a  weight  function  w(x) 

on  (-1,1)  such  that  for  all  n  >  0 


(2.1.7) 


R  (x)w(x) 
n 


o- 


/l-x2 


I 

k=0 


r  U  (x) 
k,n  k+n 


where 


.1 

w(x)R  (x)U.  (x)dx. 
n  k+n 

il 
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We  immediately  obtain  the  following  result. 


0° 

Theorem  (2.1.2).  Let  {R  (x) }  _  be  as  qiven  in  Relation 

-  n  n=(J 

CO 

(2.1.7).  {Rn(x)}n_o  is  symmetric  if  and  only  if  r2k+-^  q  =  0. 


Proof ;  Since  {Un(x) Jn_g  is  a  symmetric  polynomial  set  then 


fl 

x2k+1  /l-x2  dx=0  (k  =  0,  1,  2...), 

-1 


and 


2k+l 

x 


k 

l 


i=0 


a. 

i, 


kU2i+l 


(x)* 


But  by  hypothesis 


,1 

w(x)U2k+i(x)dx  =  0- 

!l 


Therefore,  for  all  n  >  0, 


2n+l  /  >.  ,  n 
x  w(x)dx  =  0. 


-1 


Thus,  (R  (x)}  ~  is  symmetric, 

n  n=0 


Q.E.D. 


We  shall  have  occasion  to  consider  the  O.P.S. 


in 


Sf3  which 


are 


symmetric.  We  shall  denote  the  class  of  such  polynomial  sets  by  d. 
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2.2  A  MODIFIED  MOMENT  PROBLEM.  In  this  section  we  shall 
consider  a  problem  which  is  related  to  the  Hausdorff  Moment  Problem 
[see  Sec.  (1.1)]. 

CO 

Given  a  sequence  of  constants  We  find  sufficient 

conditions  on  (gkJk_Q  t0  -*-nsure  t^rie  existence  of  a  Lebesgue 
integrable  function  w(x)  on  (-1,1)  with  the  property  that 


(2.2.1) 


,1 

Uk(x)w(x)dx  =  gk 

-1 


(k=  0,  1,  2  ...). 


Equation  (2.2.1)  may  be  written  as 


(2.2.2) 


•7T 

sin(k+l)6  w(cos  6)d0  =  gk  (k  =  0,  1  ...), 

J0 


2  st 

from  which  we  see  that  —  g.  is  the  (k+1)  Fourier  coefficient 

7T  °k 

in  the  sine  expansion  of  w(cos  0). 

A  similar  moment  problem  was  given  by  Akhiezer  and  Krein 
[3  p.  65].  They  showed  that  a  necessary  and  sufficient  condition 
for  the  existence  of  a  measurable  function  f(0),  which  satisfies 
the  conditions 


-  L  <  f (0)  <  L 


and 


•IT 

f(0)  sin(k0)d0 

Jo 


is  that  the  sequence 


(k  =  0,  1  . . .), 


$0  -  2,  3i ,  02 » 


•  •  • 
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defined  by 


be  non-negative  definite  on  the  circumference. 

The  following  two  lemmas  are  required  in  order  to  prove  our 
first  result.  The  proofs  are  easy  and  we  shall  omit  them. 


Lemma  (2.2.1).  If  we  define 


o 

N 

(2.2.3) 

then 

Vx)  = 

—  /1-x2 

IT 

o 

l  u2k<x) 

k=0 

(N  =  0, 

(2.2.4) 

Vx)  = 

-  /l-x2 
7T 

(UN(x))2, 

(N  =  0, 

For  x 

belonging  to 

(-1,1)’ 

we  have 

(2.2.5) 

IVX)I 

2 

(N  =  0,  1, 

IT  (1-X 

and  if 

-1  +  £  <  X  < 

1  -  £, 

then  as  N  -*■  00 

(2.2.6) 

c'(X) 

=  0  (N) 

dGN(x) 

where  G’  (x)  =  — -j - 

N  dx 

Lemma  (2.2.2).  If  we  define 


Vx)  =  t  U2k+l(x) 


(2.2.7) 


(N  =  0, 


1  ...), 
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then 

(2.2.8) 

H  (x)  = 
N 

X  T2N+3('X') 

(N  =  0,  1  ...), 

tt/1-x2 

(2.2.9) 

1 hn(x)| 

<  2  „ 

7T  (1-X2)  2 

(N  =  0,  1  ...), 

and  if  -1  + 

e  <  x  < 

1  -  e ,  then  as  N  ->  °° 

(2.2.10) 

|l^(x)| 

=  0 (N) , 

where 

hn(x)  = 

dVx> 

dx 

Theorem  (2.2.1).  If  £  (g  -  gn+2^  ^ s  absolutely  convergent 


n=0 


with  g  -*  0  as  n  ->  °°,  then  there  exists  a  function  w(x)  continuous 

n 

on  (-1,1)  with  the  properties: 

00 

(a)  w(x)  =  \  /l-x2  l  g  U  (x) 

77  k=o  k  k 

1 


(b) 


-1 


w(x)U  (x)dx  =  g 
n  n 


(C)  if  l  n|gn  -  gn+2 
n=0 


x  e  (-1,1), 
(n  =  0,  1,  2  . . . ), 

<  °°,  then  w(x)  is  continuously 


differentiable  on  (-1,1). 


Proof:  Let 


wn(x) 


2 

7T 


n 


’/l-x2  l  gk\(x) 


k=0 


(n  =  0,  1  . . . ), 
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so  that 


[f] 


[— i 
L  2  1 


(2.2.11) 


wn(x) 


it  >/1"x2  ]  J-  g2ku2k<'x^  +  J-  s2k-lU2k+l(xV 

k=0  k=0 

\ 


=  00  (x)  +  (x)  , 

n  n  * 


where  ton(x)  is  the  first  summation  that  appears  on  the  right  hand 

side  of  Equation  (2.2.11)  and  ^(x)  is  the  second. 

By  applying  Abel's  Transformation  to  (^(x)  we  §et ,  by  putting 
rn1 

m  =  Ly] , 

m-l 

(2.2.12)  “n(x>  =  I  (S2k  -  g2k+2^k(x)  +  g2mGm(x) 

k=0 


where  G^(x)  is  defined  by  Equation  (2.2.3).  For  any  e  such 

that  0  <  e  <  1  we  have  by  Lemma  (2.2.1)  G  (x)  is  uniformly  bounded 

m 

for  x  e  [-1  +  e,  1  -  e].  By  using  this  fact  and  the  fact  that 
g2m  -*■  0  as  m  -*  00  we  see  that  §2mGTr/X^  converges  uniformly  to 
0  on  [-1  +  £  ,  1  -  e].  On  the  other  hand  by  Equation  (2.2.5) 

the  terms  in  the  sum 


are  majorized  by 


.  (g2k  82k+2)Gk(x) 
k=0 


2 ' g2k  g2k+2 

TT  (l-£2)  ^ 


(k  =  0,  1,  2  . . .) . 


By  the  hypothesis  of  the  theorem 


converges  and  thus 
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^  (g2k  82k+2)Gk(x) 
k=0 

00 

converges  uniformly  on  [-1  +  e,  1  -  e],  Hence  {^n(x))n_Q  converges 
uniformly  on  the  same  interval. 

0° 

In  a  similar  manner  we  can  show  that  {ft  (x) )n_Q  converges 
uniformly  on  [-1  +  e,  1  -  e]. 

By  combining  these  two  results  it  follows  that  w^(x)  converges 
uniformly  to  w(x)  on  [-1  +  e,  1  -  e].  From  this  it  follows  that 
w(x)  is  continuous  on  (-1,1)  and 

OO  00 

(2.2.13)  w(x)  =  l  (g2k  -  82k+2^Gk(x)  +  ^  (g2k+l  ”  g2k+3)Hk^x)* 

k=0  k=0 

To  prove  part  (c)  one  can  show  by  a  similar  consideration  that 

oo 

{w^(x))n_Q  converges  uniformly  on  [-1  +  e,  1  -  e],  so  that  in  this 
case 


lim  w'  (x)  =  wf  (x) 

n-*x>  nv 


x  e  (-1,1). 


Now  to  prove  (b)  we  proceed  as  follows.  For  all  positive  integers 

00 

k,  {Uk(x)wn (x) Jn_Q  is  a  sequence  of  Lebesgue  measurable  functions  such 

oo 

that  {U,  (x)w  (x) }  A  converges  pointwise  to  U.  (x)w(x)  on  (-1,1). 
k  n  n=U  k. 

And  by  Lemmas  (2.2.1)  and  (2.2.2): 


uk(x)wn^x)l  - 


2 (k+1)  l  |g.  -  g.  2 
_ i=0  1 

IT  (1-X2)  2 


Also , 
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2(k+l) 


^  J0  lgi  -  gi+2'  I  =  <k+1)  Jo  l8i  '  81+2 


which  is  finite  by  the  hypothesis.  Thus,  by  the  Lebesgue  Dominated 
Convergence  Theorem 


-1 


Uk(x)w(x)dx  =  lim^ 


-1 


U.  (x)w  (x)dx 
k  n 


So  we  have, 


1 

-1 


Uk(x)w(x)dx  =  lim^  - 


-1 


_  n 

A-x'2  U  (x)  l  g  U  (x)dx 
R  *,-0 


00 

But  because  of  the  orthogonality  of  ^un(x^n=o*  we  ^ave 


-1 


Uk(x)w(x)dx  =  gk 


(k—  0,  1,  2,  ...). 


Q.E.D. 


In  Chapter  III  we  will  also  need  the  following  Corollary. 

00  00 

Corollary  I.  Let  ^82n^n=0  an^  ^82n+l^n=0  eveni:ua^y 

monotonia  and  lim  g  =0. 

n-*°°°n 

a  continuous  function  w(x) 

L’tO.ir]  and 

f  w(x)Un(x)dx  =  gR. 

il 


i  r  °k  1 

If  I  l  -j—  |  <  °°,  then  there  exists 
k=l 

such  that  w(cos  0)  belongs  to 
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Proof:  It  is  easy  to  see  that  {g  }  _  satisfies  the  conditions 

-  n  n=0 

of  Theorem  (2.2.1);  thus  we  need  only  show  that  w(cos  0)  belongs 
to  L'  [0,tt]  . 

Without  loss  of  generality  we  may  assume  {g0  }  .  and 

2n  n=0 

oo 

^®2n+l^n=0  are  monotonically  decreasing  to  zero. 

We  recall  from  the  proof  of  Theorem  (2.2.1)  that 

(2.2.14)  w(cos  0)  =  lim  [oj*(cos  0)  +  fi*( cos  0)] 

n-xo  n  n 

where 

m-1 

(2.2.15)  o.*(x)  =  l  (g2k  -  g2k+2)GkW  (n  -  0,  1  ...), 

k=0 

(2.2.16)  ^*(x)  =  I  <82k+l  “  82k+3^Hk^x)  (n  =  0,  1  ...), 

k=0 

and  m  *  [^3 . 

Now  since 


and 


2  n 

G  (cos  0)  =  -  l  sin(2k+l)0 
k=0 


(n  ■  0,  1  ...), 


2  n 

H  (cos  0)  =  -  l  sin(2k+2)0  (n  =  0,  1  ...), 

n  77  k=0 


then 


H  (cos  0) 
n 


¥  <W0)  -  D2n+2(^0)> 


and 


Gn(cos  6)  =  i  (D2n+1(6)  -  D2Q+1(w-e)) 


where 


n 

D  (0)  =  J  sin  k0. 
n  k=l 


It  is  well  known  [37,  p.  68]  that  as  n  -+•  » 
fir 

|Dq(0)  |  d0  54  log  n. 

o  n 


Therefore,  as  k  +  <» 


•TT 

|G^(cos  0)|d0  =  O(log  k) 

J0 


and 


cos  0) | d0  =  O(log  k)  . 


From  (2.2.15) 


|u*(cos  0)|  <  S(0) 
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where 


S<0>  ■  l  <S2k  -  «2fcf2)l°k(co*  6)|- 


k=0 


To  show  that  S(0)  is  Lebesgue  Integiable  we  note  from  the  above 


that 


m 


l  (82k  -  g2k+2)lGk(cos  6) 


lk=0 


m=0 


is  a  monotonically  increasing  sequence  of  functions  and 


l  (8 


k=0 


2k 


g2k+2) 


it 


Gv (cos  0)|d0  <  Ci  l  (g2k  -  g2k+2)log(k+l) 


k=0 


<  C2  l  g  [iogdcfi)  -  log(k)] 


k=l 


C3  I 


0°  g 


2k 


<  00 


k=0 


where  Ci,  C2,  and  C3  are  constants. 

Thus  by  a  theorem  of  Lebesgue  (see [6,  p.  27]),  we  see  that 
S (0 )  e  L*  [0,tt]  .  Thus  by  the  Lebesgue  Dominated  Convergence 
Theorem  w*(cos  0)  e  L'[0,tt]. 

In  exactly  the  same  manner  we  can  show  that  ft*(cos  0)  e  L'[0,ir]. 
Thus  m(cos  0)  belongs  to  L'[0,tt]. 


Q.E.D. 
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In  conclusion  we  wish  to  find  necessary  and  sufficient  conditions 
on  {g^}^_Q  so  that  w(x)  satisfies  a  Lipschitz  condition  of  order  a. 

We  first  note  the  following  Lemma: 

Lemma  (2.2.3).  (a)  If  w(x)  e  Lip (a)  on  then 

w(cos  0)  e  Lip(a)  on  [ 0 , tt ]  - 

(b)  If  w(cos  0)  e  Lip(a)  on  [0,ir],  then 
w(x)  e  Lip(a/2)  on  [-1,1]. 


Proof:  To  show  that  (a)  is  true  we  see  that  the  inequality 


|w(x)  -  w(y) I  <  M|x  -  y 


a 


where  x,  y  e  [-1,1]  and  M  is  a  constant  implies 


|w(cOS  ©i)  -  w(cOS  ©2) |  <|M  COS  @1  -  COS  ©2 


a 


<  M-M?!©!  -  02|a 


To  prove  statement  (b)  we  note  first  that  f(x)  =  cos  ^x  is 
Lip(y)  on  [-1,1]*.  We  then  consider 


a 


|w(cos  ©i)  -  w(cos  ©2)1  <  M|©i  “  ©2  I  • 


Hence  by  putting  xi  =  cos(©i)  and  X2  =  cos (©2)  we  obtain 

|w(xi)  -  w(x£)  I  <  M|cOS  "''xi  -  COS  '*'X2  I  1  7T 2  2  ^  M|xi  -  X2  | 


If  0  <  a  <  1,  then  it  is  known  [6,  vol.  II,  p.  230-231]  that  if 

g^  I  0  then  w(cos  ©)  satisfies  a  Lipschitz  condition  of  order  a  on  [o,tt] 

if  and  only  if  g  =  0 ("~a~^y)  >  By  a  slight  modification  in  the  proof 

n 

of  this  Theorem  one  can  easily  show  that  the  results  still  hold  if 


*We  omit  the  proof  that  cos  ^x  is  Lip(i-)  on  [-1,1]  as  it  is  an 
easy  exercise. 


- 
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gn  +  0  is  replaced  by  g^n  1  0  and  §2n+l  ^  By  using  this 
fact  and  Lemma  (2.2.3)  we  have  the  following  theorem. 


Theorem  (2.2 

.2). 

Let  0 

<  a  <  1,  g2n  1  0  and  g2n+1  +0.  If 

then  as  n  -*■  » 

w(x)  is  Lip (a) 

on 

(2.2.17) 

gn 

=  0  (n_a" 

-h. 

•  •  •  ot 

Conversely 3  if  Equation  (2.2.17)  holds  then  w(x)  is  Lip(y) 

on  [-1,1]. 


2.3  PROPERTIES  OF  POLYNOMIAL  SETS  IN 


J. 


In  this  section  and 


throughout  the  rest  of  the  Thesis  we  shall  be  mainly  concerned  with 

elements  in  ^ .  If  (A  (x) }  _A  belongs  to  a5  then  (A  (x) }  _A 

n  n=U  n  n— u 

orthogonal  with  respect  to  some  even  weight  function  w(x)  on 
(-1,1)  and 


is 


(2.3.1) 


An(x)w(x) 


— -  *  l  f.  U  ,  01 

(l_x2)l/2  ki0  k.n  n+2k 


(x) 


In  order  to  make  some  of  the  further  caluclations  simpler  we 
shall  use  the  convention. 


(2.3.2) 


U  (x)  =  -U  ,(x) 
n  — n— z 

< 

U  1  (x)  =  0. 

\  -i 


(n  <  0) 
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so  that. 


u  (cos  e>  = 
n'  sin  0 


(n  =  0,  ±  1,  ±  2  ...) 


and 


(2.3.3) 


Un(x)  =  2xUn_1(x)  -  Uq_2(x)  (n  =  0,  ±1,  ±2  ...) 


Lemma  (2.3.1).  If  {Un(x)>n_0  ^ 8  os'  defined  by  Equation  (2.3.2) 


then 


(2.3.4) 


r 

(2x)rU  (x)  =  l  (r)U  .  ,.(x) 

n  .Lr.  l  n+r-2i 

i=0 


and 


(2.3.5) 


(2x)rUn(x)  -i 


n+r 

r"n  -1 

2 

2  1 

I  (5)U  .  9.(x) 

, Ln  vi  n+r-2i 

-  1 

i*0 

±-0 

if 

n+r-1 

r-n-1 

r 


n+r 


+l+i 


U2i(x) 


if  n+r  is  even, 


\ 


i=0 


<X+r-2i(x) 


2 

l 

i*0 


r 

n+r+1 


+i 


U21-1(X) 


if  n+r  is  odd. 


where  the  void  sum  is  zero  and  (^)  =  0  if  i  >  r. 


/ 


C>||  »= 
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Proof :  For  any  integer  n  the  validity  of  Equation  (2.3.4) 
is  easily  proven  by  mathematical  induction  on  r.  Equation  (2.3.5) 
follows  from  Equations  (2.3.4)  and  (2.3.2). 

Q  •  E .  D . 


00 

Theorem  (2.3.1).  Let  {U  (x) }  be  as  defined  in  Equation 

- -  n  n— U 

00 

(2.3.2),  and  {AQ(x)}n_Q  w(x)  be  as  defined  in  relation 

(2.3.1).  For  all  integers  k  and  all  non-negative  integers  n  and 

r. 


xrU  (x)  A  (x)w(x)dx  =  0 
n+k-r  nv 


if  k  is  odd j  and 


il 


x  U  , .  (x)  A  (x)w(x)dx 

n+k-r  n 


ir 


2r+1  i=0 


f  f 


k  . 
y  _i>n 


l  <!>  f 


i=n+  y  +i 


k  . .  i-(n+  y  +1) ,n 


if  k  is  even3  where  (*) 
k  <  0. 


0  if  i>r  or  i<0  and  f,  =  0  if 

«c  |  n 


Proof:  Since  ^n^x^n-o  belongs  to  d  and  w(x) 
for  all  n  >  0  we  have. 


is  even,  then 


/ 


Un+k-2i^  An(x)w<x)dx 


0,  if  k  is  odd 


0,  if  y<  i  <  n  +  y  +  1,  k  even 


k 

2  ~  i 


-f 


if  i  <  y,  k  even 


\  i-(n+  y  +1) ,  n 


if  n+y+l<i,  k  even. 


=i  |k> 
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Now  by  using  Lemma  (2.3.1)  we  obtain 


r 

(2x)rUn+k_r(x)An(x)w(x)dx  =  l 
1  i=0 

/ 

0 


.1 

Un+k-2i(x)  Vx)w(x)dx 

-1 


i.f  k  is  odd 


k 

2 


l 

i=0 


Ik 

i=n+  |  +1 


f 

i-  (n+ 


where  k  is  even  and 


0  if  i  >  r  or  i  <  0. 


Q.E.D. 


Corollary  I, 


(2.3.6) 


-1  6  7T  C  f_ 

A  (x)A  (x)w(x)dx  =  m,n  °’n 

m  n  ~n+l 

-1  2 


where  is  the  leading  coefficient  of  A^(x)  and 


(2.3.7) 


/ 


xrw(x)dx  = 


0 


< 


if  r  is  odd 


IT 


.r+1 


\ 


r' 

r_ 

21 


f-1 


f0,0  + 


i  <;> 


i=0 


r_ 

2 


-  f 

-  i,0  t  -  i-1,0 


-1 
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Proof :  In  Theorem  (2.3.1)  let  k  =  r  -  n  and  0  <  r  <  n.  If 
r  -  n  is  odd  or  0  <  r  <  n,  then 

fl 

xrA  (x)w(x)dx  =  0. 

-1 


If  r  =  n,  then 


,1 

x  A  (x)w(x)dx 
n 

-1 


7T 


,n+l  0,n* 


Therefore, 


.1 

Ar(x)An(x)w(x)dx 

-1 


c 

n 


6 

r,n 


where  c  is  the  leading  coefficient  of  A  (x) . 
n  n 

Since  w(x)  is  even  we  have 

,1 

x^r+^w(x)dx  =  0 

-1 


and 


x^mw(x)dx  = 


IT 


-1 


m 

22m+1  1=0 


Mf 

i  m-i,0 


r 

I 

i=m+l 


2m 


i-m- 


TT 

22m+l 


2m 

m 


0,0 


m-1 

+  I 

i=0 


2m 

i 


f  ,  n  "  1 

m-i,0 


1,0 


m-i-1,0 


Q.E.D 
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Because  {An(x)}n_Q  is  a  symmetric  orthogonal  polynomial  set 

r  1  00  ,  00 

there  exists  real  non-zero  sequences  {b  }  ,  and  {A  }  _  such 

n  n=l  n  n=2 

that 


(2.3.8) 


A0(x)  =  1  Ai(x)  =  2bix 

< 

A  (x)  =  2t>  xA  n  (x)  -  A  A  (x)  (n  *  1,  2,  3  .  . . ), 
y  n  n  n-l  n  n-z 


where  b  >0  for  n  >  1  and  Ai  =  0,  A  >0  for  all  n  >  2. 
n  1  n 


Theorem  (2.3.2).  If  {An(x)>n=Q  belongs  to  the  class  d  and 
satisfies  (2.3.1)  and  (2.3.8),  then 


(2.3.9)  b  f  =  A  f n  n  0 

n  U,n-1  n  U,n-2 


(n  =  2 ,  3  .  . .  )_, 


(2.3.10) 


fk,l  bl(fk,0  +  fk+l,0) 


(k  =  0 ,  1 ,  2  ...)_, 


(2.3.11) 


f,  =  b  (f,  ,  +  f t  . i  i  )  “  A  f i  ,  i  o 

k,n  n  k,n-l  k+l,n-l  n  k+l,n-2 


(n  =  2,  3  . . . ;  k  =  0,  1  . . . ) 


Proof:  We  use  the  three  term  recursion  relation  (2.3.3)  for 


uu  w 

(U  (x)}  ~  and  the  fact  that  (A  (x) }  n  belongs  to  the  class 

n  n=0  n  n=0 


J. 


Let  us  consider. 
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0  = 


11 

,1 

11 

.1 

-1 


w(x)An(x)Un_2(x)dx  (n  =  2, 


w(x)[2b  xA  (x)  -  X  A  9(x)]U  9(x)dx 
n  n-1  n  n-z  n-z 


w(x)[b  A  - (x) (U  (x)  +  U  (x) )  -  X  A  o (x)U 
n  n-l  n-1  n-J  n  n-z  n- 


TT 


_  (b  f_  -  X  f  ) 
2  n  0,n-l  n  0,n-2 


(n  =  2 


i.e.,  b  f.  ,  =  A  f _  Also, 

n  0,n-l  n  0,n-2  * 


k,n 


2 

IT 


2 

IT 


IT 


-1 

r1 

-1 

.1 


ll 


w(x)An(x)Un+2k(x)dx  (n  =  0,  1,  2  k  =  0, 


w(x) (2b  xA  , (x)  -  X  A  9(x))u  (x)dx 
n  n-1  n  n-z  n+zk 


w(x)[bnAn-l(x)(Un+2k-l(x))  +  Un+2k+l(x))  '  V 


That  is, 


fi  =  b  (f  +  f  )  -  A  f  (n  =  1,  2  ... 

k,n  n  k,n-l  k+l,n-l  n  k+l,n-2 


Equations  (2.3.10)  follow  from  this  last  equation  by  letting 


and  noting  A^  =  0. 


3  ...) 

2(x) ]dx 

3  . .  . ) . 

1  ...) 

n-2(x)Un+2k(x)ldX' 

k  =  0,  1  . .  . ). 

n  =  0 

Q.E.D. 
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Theorem  (2.3.3).  Let  w(x)  e  L'[-l,l],  A^(x)  w(x)  satisfy 

relation  (2.3.1)  for  n  =  0,  1,  2  ...,  and  the  leading  coefficient 
of  A^(x)  be  c^.  {An(x)>n_Q  belongs  bo  J  if  and  only  if 

Cnf0,n  >  °»  f°r  n  =  °»  1»  2»  •••  • 

Proof:  If  {A  (x)}  belongs  to  then  (A  (x) }  is 

-  n  n=0  n  n=0 

orthogonal  on  [-1,1]  with  respect  to  the  weight  function  w(x). 

00 

By  Favard's  Theorem  (A  (x) }  ~  satisfies  a  three  term  recursion 

n  n=0 

relation  of  the  form  (2.3.8)  with  X  /b  >0  for  all  n  >  2, 

n  n 

bi  >  0  and  Xj  =0.  But  by  Theorem  (2.3.2)  this  implies  that 

c  frt  >0  for  all  n  >  0. 
n  0,n 

Conversely,  if  cn^Q  n  >  0,  then  by  Corollary  I  of  Theorem 
(2.3.1) 

fl 

[A  (x)]2  w(x)  dx  >  0  (n  >  0). 

n 

-1 


It  is  known  (See  Akhiezer  [2]  p.  2)  that  any  non  negative  polynomial  tt  (x)  t  0 
on  (-00,00)  can  be  written  as  the  sum  of  squares  of  two  polynomials. 

Thus 


fl 

ir(x)  w(x)  dx  >  0. 

-1 


From  this  it  is  easy  to  show  that  w(x)  >  0  almost  everywhere 
and  w(x)  t  0.  Thus  w(x)  is  a  weight  function.  From  Theorems 
(2.1.1)  and  (2.1.2)  and  the  definition  of  it  follows  that 
{An(x)}“=0  belongs  to . 


CHAPTER  III 


Z  -  POLYNOMIAL  SETS 


3.1  INTRODUCTION.  If  in  Equation  (2.1.4)  we  put 


vx)  - 


(l+x)  F  hx) 

n  n 


n! 


we  see  that 


(i  -  E£(x)  - 


22  2Ar(n+2X) 


r(x)r(n+I+l)  *=*  Z  A,„W’> 

k=0 


where 


X  =  k^A_  X 

8k,n  k  gk-l,n+l 

OO 

That  is  there  exists  a  sequence  such  that 

«k,n  =  “kgk-l,n+l  (k  >  1;  n  >  1) 

This  suggests  the  problem  of  finding  the  subclass  of  con- 

0° 

sisting  of  all  polynomial  sets  {A^(x)}n=Q  have  a  weight 

function  w(cos  0)  e  L'(0,tt),  such  that  there  exists  a  sequence 

00 

of  real  numbers  {a,  J^i  with  the  property 


(3.1.1) 
so  that, 

(3.1.2) 


f  =  (Y  f 

k,n  k  k-l,n+l 


(1  <  k;  n  >  0) , 


f,  =  tt  a.f- 
k,n  L_^  ij  0,n+k 


(0  <  k;  0  <  n) 


where 
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(3.1.3) 


A^(x)w(x) 

A-x2 


%  J*  fk,nUn+2k(x)* 
k=0 


A  °o 

We  note  that  the  Ultraspherical  polynomial  set  {Pn(x))n_Q  for 
A  >  0  is  equivalent  to  C  n^X^n-0  which  are  elements  of  Z. 
In  this  chapter  we  find  all  the  elements  of  X- . 


3.2  NECESSARY  CONDITIONS.  We  first  find  some  necessary 

00 

conditions  for  a  polynomial  set  {A  (x) }  „  to  be  in  Z.  . 

n  n=0 

oo  00 

Let  {A  (x)}  ~  be  in  2-  and  be  associated  with  {a,  h  .. 

n  n=0  k  k=l 

so  that  Equations  (3.1.1)  and  (3.1.3)  are  satisfied.  Also  let 

0° 

(A  (x) }  have  the  three  term  recursion  relation 

n  n=0 

A0 (x)  =1,  Ai(x)  =  2bj  x 


(3.2.1) 


A  (x)  =  2b  xA  , (x) 
^  n  n  n-1 


A  A  9(x);  b  A  >0;  (n  =  2,  3 
n  n-z  n  n 


Throughout  the  rest  of  this  chapter  we  will  let 
n  >  1  and  Aj  =0. 


A  b  ^  for 
n  n 


00  00  oo 

Theorem  (3.2.1).  If  (y)  ,  ,  { b  }  , ,  (a)  ..  and 

- - - —  'n  n=l  n  n=l  n  n=l 

{{f,  }”  I  n  =  0,  1  ...}  are  as  defined  above  then 3 

k,n  k=0  1 

1)  b^  >  0  for  n  >  1  and  y^  >  0  for  n  >  2, 

2)  the  following  equations  hold: 


(3.2.2) 


0,n 


/n+k+1 


(n  =  1,  2  . . .  ), 


(3.2.3) 

(3.2.4) 


k,n 


tt  a . 

i-1  1 

i 


71  Yifo,o 


j=2 


-1 


y,.(b  -  a,  )  +  a.  y  -1  =  0 

n+k  n  k'  k'n 


(1  <  k;  1  <  n) , 

(1  <  n;  1  <  k  <  m) 
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where  m  is  the  smallest  integer  such  that  a  =  0 


m 


-1- 


3)  ^Yn^bn-1^  ^  is  a  chain  sequence 3 

k 

4)  lim  tt  a . y  .  ,  i  =0. 
k>°°  .  ,  l 1  l+l 

i=l 

Proof :  1)  We  can  always  choose  an  equivalent  polynomial  set 

(see  Sec.  1.2)  such  that  b  >0  for  n  >  1  and  therefore  by 

n 

Equations  (3.2.1)  y  >0  for  n  >  2. 

n 

2)  Equations  (3.2.2)  follow  from  Equations  (2.3.9) 
and  Equations  (3.2.3)  follow  from  Equations  (3.1.1)  and  (3.2.2). 
From  Equations  (2.3.11)  and  (3.2.3)  we  obtain 


k 

/n+k+1 

tt  a, 

\i=l  i 

1  tt  y  . 

h=2  J1 

f  n  n  =  b  <  I  it  a . 
°»°  nlU=1  i 


n+k 

7T  y 

j=2  J/ 


fo,o  + 


k+1 
tt  a . 
i=l  1 


/n+k+1 


\  j=2 


-  A 


n 


k+1 

i-ij 


n+k 


for  n  >  1  and  k  >  0.  This  becomes 


Y  ,  ■ ,  (b  1  -  a.  )  +  y  oil  -1  =  0 
n+k  n  k  n  k 


(1  <  k  <  m;  n  >  1) , 


where  m  is  the  smallest  integer  such  that  a  =  0. 

m 

°° 

3)  Because  {A  (x) }  A  is  in  it  follows  that 

n  n=U 

CO 

(A  (x) }  is  orthogonal  on  (-1,1)  with  respect  to  some  weight 

n  n=U 

—  1  °o 

function  w(x) .  Therefore,  by  Lemma  (1.1.1)  (y  (4b  ,)  }  „  is 

n  n-1  n=z 

a  chain  sequence. 

4)  Because  w(cos  6)  belongs  to  L' (0,tt)  and 


2 

TT 


TT 


w(cos  0)  sin(2k+l)0  d0  = 


k  \ 

wVitfo.o 
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therefore  by  the  Riemann-Lebesgue  Lemma 


k 

nE-~»  /,  “iYi+X  =  °. 
1=1 


Q.E.D. 


In  order  to  find  all  the  polynomial  sets  in  2-  we  will  find 

00  oo  oo 

sequences  (y  }  (b  }  _  and  {a  }  _  which  satisfy  Equations 

n  n=0  n  n=0  n  n=0 

(3.2.4).  We  make  an  investigation  into  some  of  their  properties  in 
the  next  section.  In  the  last  section  of  this  chapter  we  find  those 
that  give  rise  to  elements  in  2- . 

3.3  PROPERTIES  OF  A  CLASS  OF  SEQUENCES.  From  Equations  (3.1.1) 

and  (3.2.3)  we  see  that  if  m  is  the  smallest  integer  such  that 

a  =0,  then  for  all  k  >  m  and  for  all  n  >  0,  f.  =0.  This 
m  -  “  k,n 

is  the  case  when  the  infinite  sum  in  Relation  (3.1.3)  reduces  to 
a  finite  sum.  That  is, 

m 

A  (x)w(x)  =  A  -  x2  £  f  U  (x). 
n  .  u ~  k.n  n+2k 

k=0 

An  example  of  this  is  the  Ultraspherical  polynomial  set  of  integer 

order.*  Thus  the  values  for  k  >  m  are  arbitrary  and  do  not 

influence  relation  (3.1.3)  since  we  have  f.  =0  for  k  >  m. 

k,n 

Consequently  we  may  assign  convenient  values  for  (k  >  m)  and 

this  we  shall  do  so  that  relation  (3.2.4)  can  be  extended  for  all 
k.  Towards  this  end  we  put 


*See  Appendix  II. 
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(3.3.1) 


ol 


' bl  bk-m+l 


(1  <  k  <  m) 


(m  <  k) , 


where  m  is  the  smallest  integer  such  that  f  _  =  0  or  a  =0. 

m,0  m 


By  extending  in  this  manner  we  will  show  that  it  does 

not  change  the  class  of  sequences  that  satisfy  Equations  (3.2.4). 


Theorem  (3.3.1).  Let  m  be  the  smallest  integer  such  that 

QQ—OO  00 

fffi  o  =  0  send  m  >  1.  If  ^ak^k=l  an< ^  ^k^k=l  satisfies 

—  00 

Equation  (3.2.4)  and  {a,  is  defined  by  Equation  (3.3.1)  then 


(3.3.2) 

(3.3.3) 


a,  = 


1_ 

b. 


Yi 


k+1 


1_ 

b. 


L.  +  !±  (L_ 

bl  Y2  b2 


£-) 

bl 


(k  >  1) 

(k  >  1) 


(3.3.4)  < 


Y  , ,  (r - a  )  +  y  a  -1  =  0 

n+k  b  k  n  k 

n 


for  (i)  n  =  1,  2;  k  >  1 


:  (ii)  k  =  1;  n  >  1 . 


Proof :  By  letting  n  =  1,  2  in  Equations  (3.2.4)  and  recalling 

that  yi  =  0  we  obtain 


(3.3.5) 


and 


ak  b. 


k+1 


(1  <  k  £  m) 


(3.3.6) 


Yk+2 (b^  "  V  +  T2ak  -  1  =  0 


(1  <  k  <  m) 


■ 
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By  using  Equations  (3.3.5)  to  substitute  for  in  Equations 

(3.3.6)  we  obtain 


(3.3.7)  r~  +  ^-  (r - r~)  =  r - —  +  Y“ 

bL  y2  b2  bl  b 


Y 


1  Y2  Vn+1  Wl 


n  +  1 


Y 


n+1 


for  2  <  n  <  m  +  1. 

By  letting  k  =  1  in  Equations  (3.2.4)  we  obtain 


(3.3.8) 


Yn+l(b~  -  V  +  Vl  -  1  “  0 

n 


(n  >  1) 


We  use  Equations  (3.3.5)  with  k  =  1  to  eliminate  from 

Equations  (3.3.8)  to  obtain 


(3.3.9) 


1_ 

b 


n 


1_ 

b 


Y 


n 


Y 


n 


Y- 


Yn+lbl 


Yn+1Y2 


+ 


Y 


(n  >  1) 


n+1 


By  combining  Equations  (3.3.7)  and  (3.3.9)  we  obtain 


(3.3.10) 


—  =  f  —  (— - — ) 

bn  bl  Y2  b2  bl 


(1  <  n  <  m  +  1) 


In  Equations  (3.2.4)  let  k  =  m,  we  have 


(3.3.11) 


Yn.  =  b 
n+m  n 


(n  >  1) 


Therefore  by  using  Equations  (3.3.5),  (3.3.1)  and  (3.3.11)  we  obtain 

(3.3.12)  Vk<r-\)+Yn\-1=0 

n 

for  n  =  1,  k  >  1.  Due  to  Equations  (3.2.4)  we  obtain  Equations 
(3.3.12)  for  k  =  1,  n  >  1. 

To  show  that  K=1  an ^  k=l  satisfy 

Equations  (3.3.12)  for  n  =  2  and  k  >  1  is  more  involved. 
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We  first  show  that  if  there  exists  a  smallest  integer  m  >  1 

such  that  a  =0  then  b ^  ^  b_.  Assume  b-  =  b~.  From  Equations 

m  L  Z  1  Z 

(3.3.10)  we  obtain  b  =  b,  and  from  Equations  (3.3.11)  we  obtain 

m  1 

=  b^.  By  letting  n  =  m  and  k  =  1  in  Equations  (3.2.4)  we 
obtain 


Y  (— - 

'm+l  Kb 

m 


ai )  +  Y  a 
1  mi 


-1  =  0. 


That  is. 


-  bx)  a 


1 


=  0. 


Thus  a,  =  0  or  a  ,  =  0.  This  contradicts  the  fact  that  m  >  1 
1  m-1 

and  is  the  smallest  integer  such  that  a  =0. 

m 

By  multiplying  both  sides  of  the  Equations  (3.3.9)  by  Yn+^ 
we  obtain 


(3.3.13)  y 


„ , ,  (r-  -  r-  +  A>  +  T„  (r-  -  ^-)  -  1  -  0 
n+1  bn  bl  y2  n  bl  Y2 


(n  >  1). 


Next  multiply  both  sides  of  this  equation  by  (^ - -g— )  and  use 

Equations  (3.3.10)  to  eliminate  Yn+-^  and  Yn>  to  obtain 


n+1 


1_  _  A  /  1  _  i_x 

b2  "  2  bl  "  bn  bn+l  '  Y2 


(1  <  n  <  m) 


This  may  be  rewritten  in  the  form 


(3.3.U)  b  (£--£-  +  £-)  +Y2(i--i-)  -1-0  (1  <  n  <  m) . 

2  1  n  In 


Now  use  Equation  (3.3.11)  to  obtain 


. 
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Yn+m+l  V 


—  +  — — )  +  y  (— - — )  - 

b-  y  '  Y2  V  y  > 

1  n+m  1  n+m 


And  finally  by  Equations  (3.3.12)  with  n  =  1  and 
obtain 


1  =  0,  (1  <  n  <  m) . 

k  =  n  +  m  we 


Vhn+2  ^  -  “n+m5  +  Y2Sn-Hn  '  1  ’  0  (0  <  n  <  m  -  X). 

Thus  by  hypothesis  and  from  these  last  equations  we  have  that  (3.3.12) 
is  satisfied  for  n  =  2  and  1  <  k  <  2m  -  1.  By  applying  the  above 
argument  with  m  replaced  by  2m  -  1  we  obtain  the  validity  of 
Equations  (3.3.10)  for  1  <  n  <  2m  and  Equations (3. 3. 12)  for 
n  =  2  and  1  <  k  <  3m  -  2.  The  results  now  follows  by  an  induction 
argument  and  the  fact  that  m  >  1. 


Q .  E .  D . 

For  future  reference  we  state  the  following  obvious  Corollaries. 

CO  —  CO  oo 

Corollary  I.  If  {bk}k=i>  {ak>k=1  and  {yk}k=1  satisfy 
Equation  (3.3.4)  then  they  also  satisfy  Equation  (3.3.2)  and 
(3.3.3) . 

CO  oo  oo 

Corollary  II.  If  ^ak-^k=l  ^Yk^k=l  satzsfy 

Yn+k  -  “k>  +  Ynak  '  1  =  0  (n  =  1,  2;  1  <  k) 

n 


and 
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1 

b 


(n  =  1 ,  2  . . .  ) 


then 


<bkW 


<\>k=i 


and 


<Vk=i 


satisfy  Equation  (3.3.4). 


If  m  =  1,  that  is  a,  =  0,  and  Y  “  b  ,  then  A  = 

1  n+1  n ’  n 

°° 

b  b  -  .  It  is  easy  to  show  that  {A  (x)}  ...  in  this  case,  is 

n  n-1  J  n  n=0  * 

°o  n 

equivalent  to  {U  (x) }  Actually  A  (x)  =  (  it  b.)  U  (x) . 

n  n=U  n  ...in 

i=l 

From  Theorem  (3.3.1)  it  follows  that  regardless  of  whether  or 

not  there  exists  an  integer  m  such  that  f  n  =  0.  if  (y  } 

m,0  n  n=l 

°o  oo 

(b  }  .  and  {a  }  ,  satisfy  Equations  (3.2.4)  then  they  satisfy 

n  n=l  n  n=l 

Equations  (3.3.4).  It  turns  out  that  we  can  solve  Equations  (3.3.4). 

oo  r  i 00  r  -i 00 

Before  we  do  this,  we  show  that  if  {y  }  {b  }  -  and  {a  )  , 

’  n  n=l  n  n=l  n  n=l 

satisfy  Equation  (3.3.4),  then  they  also  satisfy 


(3.3.15)  Yn+k  (£-  -  ofc)  +  yn3k  -1=0  (n  ?  1,  k  >  1). 

n 

First,  we  need  the  following  lemma. 

00  OO  _  CO 

Lemma  (3.3.1).  Let  {y  }  .,  (b  }  1  and  {a  }  -  satisfy 

- ^ - —  n  n=l  n  n=l  n  n=l  ° 

Equations  (3.3.4).  If  there  exists  an  integer  s  >  2  such  that 

(3.3.16)  y  (i-  -  S^)  +  YnSs_1  -1  =  0  (k  =  s  -  1;  n  >  1). 

n 

then 


(1  ‘  Yn“S)(FT~  '  “l}  =  (h  -  “s)(1  '  WlV 

n+s-1  n 


(n  >  1) . 


(3.3.17) 
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Proof :  Consider  the  following  identity  for  n  >  1,  and  s  >  1 


Y2"Ys+1 

(3.3.18)  (W-V[^ 


Y2 

+  1-^-1] 
bl 


-  (ys+1  '  Y2)! 


Yn  Yn+s-l  .  Yn  , ,  1  , 

- 7 -  +  1  “  bT  •  11  +  b7  Ys+lYn  -  Y2Yn+s-l] 

s  11 


We  use  Equations (3.3.2)  and  (3.3.3)  to  eliminate  - —  and  a  .  from 

b  s-i 

n 

Equation  (3.3.16)  to  obtain 


(3.3.19) 


Yn+s-lYn  ,1 


y* 


Y  “Y  Y 

(±—  l—'i  =  n  n+s-l  1  _  _n 

b2  "  bl  Ys  bl 


(n  >  1) 


Next  let  us  use  Equation  (3.3.19)  in  Equation  (3.3.18)  to  obtain  f°r  n  >  1> 


,  \ r  /I  1  \  1  1 

(Yn+s-l  "  V  [  (b~  "  V  ~  y  '  "y  1 

2  1  y2  Ys+1y2 


=  ( 

By  subtracting  — ^ 


1  v  ,Yn+s-lYn  ,1 _ 1  v  1  ,  ,  1_  . 2il  Yn+s-l 

y2  "  Ys+1  y2  b2  ‘  bl  bl  y2  ‘  Ys+1 


] 


Yn+s-lYn  ,1 


1y2 


(- - 7 — )  from  each  side  of  this  equation  and 

2  bl 


rearranging  the  terms,  we  obtain  for  n  >  1, 


[1  -  Y„  ( 


(r-r->  +f! 

y2  2  1  y2 


n  bl  Ys+1 


-  11  -  Yn+s-i(r-  -  7-  <jr  -  £->  +  7—1 

n-ts  1  b1  y2  y2  »2  1  Ys+1 


By  using  Equations  (3.3.2)  and  (3.3.3)  we  obtain  the  required  results. 


Q  .  E .  D . 
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_  00 

(a  }  ^  satisfy  Equations (3 . 3 . 4)  and  b0  ^  y0  then  they 


oo  oo 

Theorem  (3.3.2).  If  the  sequences  {y  }  .  ,  (b  }  .. 

- - —  J  ^  n  n=l  n  n=l 

2  *  Y2 


Equations  (3.3.15). 


Proof :  The  proof  is  by  mathematical  induction  on  k. 
hypothesis. 


Y  ,,  (7 - a,  )  +  y  a,  -1  =  0 

n+k  b  k  n  k 

n 


(n  > 


Assume 


Y  , ,  (r - a.  )  +  y  a.  -1  =  0  (n  >  1,  k  =  1, 

n+k  b  k  n  k 
n 


where  s  >  2, 


Therefore, 


Y  ,  (7 - a)  +  Y  an  -1  =  0 

n+s  b  ,  ,  1  n+s-1  1 

n+s-1 


That  is, 


Yn+s  (b 


n+s-1 


V  <7 


n 


V  +  (Yn+S-laX  -1)(^  -  V 

n 


By  Lemma  (3.3.1)  this  becomes, 


(7 - a. )  [y  .  (7 - a  )  +  y  a  -  1]  =  0 

b  ,  1  n+s  b  s'  'ns 

n+s-1  n 


Therefore  for  each  integer  n  >  1, 


n+s-1 


-  =  0 


and 

satisfy 

By 

1,  k  =  1). 

2...S  -  1), 


(n  >  1) 

0  (nil) 


(n  >  1) 


■ 
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or 


Y  ,  Or - a  )  +  y  a  -1  =  0. 

n+s  b  s  'ns 

n 


Assume  there  exists  an  integer  m  such  that 


m+s-1 


-  =  0. 


By  using  Equations  (3.3.2)  and  (3.3.3)  we  obtain 


(3.3.20) 


Y. 


stszl  (i  i  )  +  i_  _  o. 

y  2  ^2  ^1  ^2 


By  hypothesis  we  have 


Y2+k  (b7  -  V  +  Y2ak  -  1  ■  0 


(k  >  1) 


and 


1 

\  =  b. 


y 


k+l 


(k  >  1). 


Use  the  latter  to  eliminate  a.  from  the  former  to  obtain 

k 

Yk+2  lW^  ‘  ^  +  11  =  Yk+1  [1  ‘  b^1  +  Y2 

for  k  >  1.  Thus  from  Equation  (3.3.20)  we  obtain 


Y  i  (~ —  —  r — )  +  1  “  0 
Ym+s-l  vY2 


By  comparing  this  with  Equation  (3.3.20)  and  recalling  that  ^xn+s-1  ^  ® 
we  obtain  Y2  ~  ^2*  which  contradicts  the  hypothesis. 
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Therefore , 


Y 


n+s 


t - a  ) 

D  S 

n 


y  a 
n  s 


-1  =  0 


(n  >  1). 


Q .  E .  D . 

We  next  find  explicitly  all  sets  of  sequences  {y  )  i  {b  }  ,  {a  } 

n  n=l,  n  n=l  n  n=l 

that  satisfy  Equations  (3.3.4)  and  thus  by  Theorem  (3.3.2)  in  the 
case  Y2  ^  ^2  theY  must  satisfy  Equations  (3.3.15).  In  Theorem 
(3.3.5)  we  find  all  sequence  that  satisfy  Equations  (3.3.4)  when 
^2  =  ^2’  direct  substitution  it  is  easy  to  show  that  they 

satisfy  Equations  (3.3.15). 

00  OO 

Theorem  (3.3.3).  If  the  sequences  (y  }  ^,  an<^ 

—  00 

(a  satisfy  Equations  (3.3.4)  and  bi  =  b2  then 3 

(a)  the  following  equations  hold: 


(3.3.21) 

Yn  =  b  1 

[1  -  (1  -  YzCb!)'1)"'1] 

(n  =  1, 

2  ...), 

(3.3.22) 

b  =  bi 
n  1 

(n  =  1, 

2  ...), 

(3.3.23) 

a  =  (1 
n 

-  Y2(bl)‘1)n{b1[(l  -  Y2 (b i)_1 

0n-l] }-1 (n  =  1, 

2  ...), 

(b)  these  sequences  satisfy  Equations  (3.3.15). 

Proof:  (a)  In  Equations  (3.3.4)  let  n  =  2  to  obtain 

Yk+2  '  “k>  +  Y2«k  - 


1  =  0 


(k  >  1). 
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We  eliminate  from  these  Equations  by  using  Equations  (3.3.2) 

and  using  the  fact  that  bi  =  b2  to  obtain 

(3-3-24)  Yk+2  +  CY2  Cb i )  1  -  1)  Yk+1  =  Y 2  (k  >  0)* 

This  is  a  first  order  non-homogeneous  finite  difference  equation 
with  constant  coefficients.  A  particular  solution  is  yk  =  bj 
k  >  2,  yi  =  0.  The  general  solution  of  the  corresponding  homo¬ 
geneous  equation  is, 

y  2 

Yk  -  A  (1  -  ^-)  Y2  (k  >  2). 

Thus  the  general  solution  of  Equations  (3.3.24)  is 

Y  2  k_2 

Yk  =  bi  +  A  (1  -  ^  r  Y2  (k  >  2). 

By  applying  the  boundary  conditions  we  obtain 

y  2 

Yk  =  bj  [i  -  (i  -  h  (k  >  i). 

By  using  Equations  (3.3.2)  we  obtain  (3.3.23),  and  by  using 
Equations  (3.3.3)  and  the  fact  that  bi  =  b2  we  obtain  Equations 
(3.3.22). 

(b)  By  Theorem  (3.3.2)  this  set  of  sequences  satisfy 

Equations  (3.3.15)  if  b2  ^  Y2*  If  ^2  =  Y2  then  =  Y2 

and  from  Equations  (3.3.23)  =  0  for  all  n  >  1  and  yn  =  b  1 

for  all  n  >  1.  By  direct  substitution  we  see  that  a  =0 
~  n 

n  >  1;  b  =  bj  n  >  1;  yn  =  t>i  n  >  2;  satisfied  Equations  (3.3.15). 


Q.E.D. 
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00  oo 

Theorem  (3.3.4).  If  the  sequences  { y  }  ,  ,  (b  } 

- -  n  n  n=l  n  n=l 

and  {a  }°°  satisfy  the  hypotheses  of  Theorem  (3.3.1)  and 
2b\  =  Y2  then  (1)  either 

(a)  Yn  =  2b i,  b^  =  2bi  for  all  n  >  2  and  =  (2b  i) 
for  all  n  >  1  or> 

(b)  there  exists  a  smallest  integer  r  >  2  such  that 

Y  ^  2b i  and 
r 


2kbxYr 


(3.3.25) 

Ykr-k+l 

L 

2bi+(k-l)Yr 

(k  =  1,  2, 

(3.3.26) 

Y  =  2bx 
n  A 

(n  >  2;  n  ^  kr 

-  k  +  1,  k  -  1,  2, 

(3.3.27) 

bkr-k+l 

2bi-Yr+kYr 

2bl  [2(2b1-Yr)+kYr1 

(k  =  1, 

(3.3.28) 

b  =  2b ! 
n  1 

(n  >  2 ;  n  ^ 

kr-k+1,  k=l. 

ley  -2b  i+Y 

(3.3.29)  akr_k  =  2bxkY  (k  =  1’  2 

i  r 

(3.3.30)  a  =  (n  >  1;  n  ^  kr  -  k,  k  =  1,  2  ...). 

n  zb  i 

(2)  These  sequences  satisfy  Equations  (3.3.15). 


Proof :  It  is  easy  to  show  by  direct  substitution  that 

Y  =  2bi,  b  =  2bi  n  >  2  and  a  =  (2bi)  b  n  >  1  satisfy 
n  n  1  n  A 

Equations  (3.2.4).  Thus  we  have  (la). 

(lb)  Let  r  be  the  smallest  integer  such  that  y  ^  2bj.  We 


use 
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(3.3.31) 

a.  -  , 

k  bl  Tk+i 

(k  >  i) 

to  eliminate 

Y^+2  from  Equations 

(3 

.3.4)  with  n  =  2 

to  obtain 

(3.3.32) 

bl  1  - 

^“k+i  <b2  “k) 

+ 

Y2\  -1  =  0 

IV 

I—1 

'w' 

By  letting  k  =  1  in  the  Equations  (3.3.31)  and  (3.3.32)  and 
using  the  fact  that  2b^  =  Y2  we  get 

(3.3.33)  y2  =  b2  =  2b i  =  (aj)"1. 


In  Equations  (3.2.4)  let  k  =  1  to  obtain 


Vu  (b“  "  ai)  +  V1  *  1  =  0 

n 


(n  >  1). 


By  using  Equations  (3.3.3)  we  can  eliminate  (b^)  b  from  these 
Equations  to  obtain 


(1  -  -  5fr>  - 0 


(n  >  1). 


Therefore  for  each  integer  n  >  1  Yn  =  2b  i  or  Yn+^  =  2b j. 
Because  r  -  1  <  m,  we  have  from  Equations  (3.2.4) 


Y  ,  (r - ol  )+  y  a  -1  =  0 

n+r-l  b  r-1  n  r-1 

n 


(n  >  1). 


By  the  fact  that  Yn  =  2b \  for  2  <  n  <  r  we  obtain 


Y 


n+r-l 


2b 


1 


2b  i  -  1)  <—  -  1)  “  0 

1  r 


(2  <  n  <  r) 
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By  hypothesis  y^  ^  2b i,  therefore  y^  =  2b i  for  n  ^  r  and 
2  <  n  <  2r  -  1.  It  is  easy  to  prove  by  mathematical  induction 

on  k  that  y^  =  2b i  for  n  >  2  and  n^  kr-k+1,  k  =  1,  2...  . 

Next  we  consider  the  case  when  n  =  kr  -  k  +  1  for  k  =  1,  2,  3  ...  . 

When  we  replace  k  by  r  -  1  and  n  by  kr-k+1  in 

Equations  (3.2.4)  we  obtain 


Y(k+l)r-k  (b 


kr-k+1 


-  Vl}  +  VlYkr-k+l  "  1  =  °  (k  =  1,  2  ...) 


We  use  Equations  (3.3.31)  and  (3.3.3)  to  obtain 

(3.3.34)  Y(k+1)r_k(^  -  *  ^kr-k+1  =  °  <k  “  2 

If  y^  -  Ykr_(k  2^)  (2b i)  ^  =  0  then  it  follows  from  Equations  (3.3.34) 
that  y^  =  2bi«  But  this  contradicts  the  hypothesis,  therefore 


1  Y kr-k+1 


Y, 


4b  i 


t  0 


(k  =  1,  2 


By  letting  =  — - — — — ^  ^  we  obtain  from  Equations  (3.3.34) 

Yr  4b i  ,  .  ? 


1  A _ L.)2 

1  1  'r  2bl 
Pk+1  2b 3k 


(k  =  1,  2 


By  Appendix  I  Lemma  (A. 1.1)  we  thus  have 


((Yr)_1  +  k(2b!)  1)((Yr)  1  -  (2b!)  b 
(Yr)"1  +  (k-l)(2bi)_1 


(k  -  1.  2 


Therefore, 


2kb  iy 


Y 


kr-k+1  2bi+(k-l)y 


(k  =  1,  2 
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By  direct  substitution  of  this  in  Equations  (3.3.2)  and  (3.3.3) 
we  obtain  the  required  results. 

(2)  It  may  be  shown  by  direct  substitution  that  these 
sequences  satisfy  Equation  (3.3.15). 


Q .  E .  D . 


It  is  interesting  to  note  that  in  the  case  y2  =  2b ls  and 
there  exists  a  smallest  integer  r  >  3  such  that  y^  ^  2b 1# 
Equations  (3.3.4) are  not  sufficient  to  uniquely  define  a  set 
of  sequences  in  terms  of  bj,  b2,  y2,  and  y  .  To  see  this, 
let  us  try  and  find  y  £  by  using  only  Equations  (3.3.4).  We 
only  have  the  following  two  equations 

Yr+2(b21  “  “r)  +  V*  “  1  =  0 


and 


Yr+2(bril 


-  ax)  + 


Yr+lal 


1  =  0 


By  using  the  results  of  Theorem  (3.3.4)  we  obtain 


Thus  Yr+2  :*'s  not  determined  by  Equations  (3.3.4).  This 

is  the  only  case  we  find  in  which  the  sequences  that  satisfy 
Equation  (3.3.4)  cannot  be  written  in  a  closed  form  in  terms 


of  bj,  b2  and  y2. 


V 
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—  00 

Theorem  (3.3.5),  (a)  If  the  real  sequences  ^an^n-^> 

{yn}n_^  and  satisfy  Equations  (3.3.4)  and 

Y2  ^  2b i,  bi  ^  b2  and  Y2  =  b2  then 

(3.3.35)  Yn  =  b2  (n  >  2) 

(3.3.36)  b  =  b2  (n  >  2) 

n 

(3.3.37)  (nil). 

n  b  i  b2 

(b)  These  sequences  satisfy  Equations  (3.3.15). 


Proof :  Assume  not  all  Yn  are  equal  to  b2*  Let  s  be  the 

smallest  integer  such  that  y  $  b2»  By  hypothesis  s  >  3.  In 

s 

Equations  (3.3.4)  let  k  =  s  -  2  and  n  =  2  to  obtain 

Vlj  '  “n-2)  +  T2“s-2  - 1  =  °- 

We  eliminate  a  _9  from  this  Equation  by  using  Equations  (3.3.2) 

s  ™  z 

to  obtain 


Y  (— 
Ts^b2 


3_ 

bi 


s-1 


-)  +  Y2<i 


Y 


-)  -  1  =  0. 


s-1 


Y  ,  =  b2  by  hypothesis.  Therefore, 

S  ”“X 


(Ys  -  b2)  =  0 


Therefore  2b i  =  b2  or  y  =  b2*  The  former  contradicts  the 

s 


hypothesis  and  latter  contradicts  the  assumption.  Therefore 
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=  b2  for  all  n  >  2.  Equations  (3.3.36)  and  (3.3.37)  follow 
directly  from  Equations  (3.3.2)  and  (3.3.3). 

(b)  By  direct  substitution  it  is  easily  seen  that 
these  sequences  satisfy  Equations (3 . 3. 15) . 


Q.E.D. 

Now  we  have  from  Theorems  (3.3.2),  (3.3.3),  (3.3.4)  and  (3.3.5) 
the  following, 

00  00  —  Co 

Theorem  (3.3.6).  If  {y  }  - ,  (b  }  ..  and  (a  }  n  satisfy 

-  n  n=l  n  n=l  n  n=l  J ^ 

Equations  (3.3.4),  then  they  satisfy  Equations  (3.3.15). 

We  have  thus  shown  that  the  set  of  solutions  of  Equations 
(3.3.15)  and  the  set  of  solutions  of  Equations  (3.3.4)  are 

the  same.  Since  Theorem  (3.3.1)  shows  that  given  any  solution 

m  0°  00 

{a  }  ,  { b  }  i ,  {y  }  , ,  where  m  is  the  smallest  integer 

n  n=l  n  n=l  n  n=l 

—  oo  oo 

such  that  a  =  0,  of  Equations  (3.2.4),  then  (a  }  (b  } 

m  n  n=l  n  n=l 

oo  _  oo 

{ Y  }  .  is  a  solution  of  Equation  (3.3.4).  Therefore  {a  }  .  , 

n  n=l  *  n  n=l 

0°  oo 

{b  }  {y  }  i  is  a  solution  of  Equation  (3.3.15).  But 

n  n=l  n  n=l 

it  is  clear  that  the  set  of  solutions  of  Equations  (3.3.15)  is 

a  subset  of  the  set  of  solutions  of  Equations  (3.2.4).  It 

follows  that  to  find  all  solutions  of  Equations  (3.2.4),  we 

need  only  find  all  solutions  {a  }  -  ,  {b  }  ,  {y  )  ,  of 

J  n  n=l  n  n=l  n  n=l 

Equations  (3.3.4). 
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Next  we  consider  the  case  when  2b ^  ^  Y2»  ^  b2  and 

00 

Y2  ^  b2*  Let  {h^}n_^  be  a  sequence  of  numbers  satisfying 
the  equations 

(3.3.38)  h  =  1  -  t~ —  (n  -  2,  3  ...) 

n  h 

n-1 

where 

(3.3.39)  c  =  bf(b2  -  Y2>0>2<21>1  -  Y2)2)'1- 


00  00  oo  # 

Theorem  (3.3.7).  Let  k=l*  ^bk  k=l  sa^sfy 

Equations  (3.3.4)  with  2b \  ±  Y2. 

(i)  If  y 2  1  b2» 


(3.3.40) 


a  = 

n  Y  2 


-L  hn(2bl  "  Y2) 


biY2 


(n  =  1,  2  ...) 


where  {h  satisfies  Equation  (3.3.38)  with  hj  =  1. 

(ii)  If  bi  ^  b2  and  Y2  ^  b2 »  t/zen 


(3.3.41)  Yk  = 


hkb2 (2b x  -  Y2)  “  blb2 


(k  =  1,  2  ...) 


bl  “  b2 

where  {hn>~=1  satisfies  Equation  (3.3.38)  with  hj  =  bi(2bi 
and 


-  Y2) 


-1 


h,  b2  (2b  1  -  Y2)  “  blb2 

(3.3.42)  b.  =  — - 

k  b!  -  b2 

where  (h  satisfies  Equations  (3.3.38)  with  hi  =  b^(b2(2bi  -  Y2))  1* 
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Proof :  i)  In  Equations  (3.3.4)  let  n  =  2  to  obtain 

(3. 3. 43)  '  V  +  Y2°k  -  1  =  0  (k  >  1). 

We  eliminate  from  these  Equations  by  using  Equations  (3.3.2) 

to  obtain 

b21_  ak  +  (Y2\  “  iXbi1  -  ak+1>  =  0  (k  >  1). 

or 

0.3.44)  „k+i(1  .  Y2V  +  Uk(lZ  .  i)  +  i- .  i- =  o  (k>l). 


We  see  from  these  Equations  that  if  there  exists  a  positive  integer 
m  such  that  1  -  Y2a  ~  0  then  Y2  ~  b2*  This  contradicts  the 


m 


hypothesis.  Therefore,  for  all  integers  k,  1  -  Y2ak  ^  0.  If 
we  let  =  1  -  Y2ak>  then  Equations  (3.3.44)  become 


3 


k+1 


2~Y2  (b  i ) 


-1 


=  1  - 


3, 


(k  >  1) 


2~Y  2 (b 1 ) 


-1 


By  letting  h^  =  bi(2bi  -  Y2)  3^  we  obtain  the  required  results. 

ii)  In  Equations  (3.3.43)  eliminate  a^_  by  using 
Equations  (3.3.2)  to  obtain 


Yk+2[Yk+l(b21  "  bll)  +  1]  =  Yk+l(1  "  y2b  1 1 )  +  Y2  (k  >  1). 


Because  b^  ^  b2  we  can  rearrange  this  and  write  it  as 
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bib 


1  D2 


Y 


k+2  b i — b  2 


bib 


1  D2 


Y 


k+1  b i — b  2 

bib2 


(k  >  1) 


Y 


k+1  b i — b  2 


(2bi-y9)b2  bib2(Y2“b2) 

+ 


(bl“b2)  (bl-b2)2 


From  these  Equations  we  note  that  if  there  exists  an  m  such 
bib2 

that  y  .  -  +  r — 7—  =  0  then  Y2  =  bo  but  this  contradicts 

m+1  bi-b2 


the  hypothesis.  If  we  let 


\  =  Yk  +  blb2 (bi~b2) 


-1 


(k  >  1), 


we  obtain 


\+2  =  b2(2bi-Y2)  (b i-t>2) 


b jb2 (b2~Y2) (bl“b2>~2 


3 


k+1 


(k  >  1). 


By  hypothesis  Y2  ^  2bi,  thus,  if  we  let  h^  =  6^ (b i“b2) [b2 (2b 1-Y2) ] 
we  obtain  the  required  results. 

From  Equation  (3.3.4)  with  k  =  1  we  obtain 


Y  ,1 (b  1-ai  )  +  y  ai  -  1  =  0 
n+1  n  1  n  1 


for  n  >  1.  We  next  eliminate  y  and  y  from  these  equations 

n+1  n 

by  using  Equations  (3.3.3)  to  obtain 


-1 


bn+itbn(b21"bt1)  +  ^  =  hjJ1  "  Y2bI1]  +  Y2 


(n  >  1) 


The  results  now  follow  by  an  argument  similar  to  that  used  for 

(y  }°°  -i  • 

n  n=l 


Q .  E .  D . 


' 
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From  Theorem  (3.3.7)  and  Lemma  (A. 1.1)  or  (A. 1.2)  it 
is  easy  to  solve  Equations  (3.3.4)  in  terms  of  b^,  b2  and 
y2  in  the  case  where  2b \  ^  y2,  Y2  ^  b2  and  b^  ^  b2  are 
satisfied  simultaneously.  From  Theorem  (3.3.2)  these  sequences 
must  satisfy  Equations  (3.3.15). 

In  table  (3.3.1)  on  page  59  we  give  all  possible  solutions 
of  Equations  (3.3.15). 

We  are  now  interested  in  conditions  that  will  tell  us  whether 

or  not  there  exists  a  positive  integer  m  such  that  =  0. 

From  Theorem  (3.3.3)  we  see  that  if  b^  =  b2>  then  there  exists 

an  integer  m  such  that  ex  =  0  if  and  only  if  Y2  =  bj.  In 

this  case  y  =  bi  ,  b  =  bi,  and  a  =  0  for  n  =  2,  3  ...  . 
n  1  n  1  n 

For  the  case  2bi  =  y?  we  see  from  Theorem  (3.3.4)  that  a  =r  0 

m 

if  and  only  if  there  exists  a  positive  integer  r  and  a  real 

number  Yr  such  that  2bi/Yr  is  a  positive  integer.  In  this 

case  { y  )  ~ ,  {b  }  «  and  {a  }  ,  are  given  by  Equations 

n  n=2  n  n=2  n  n=l 

(3.3.25)  to  (3.3.30).  It  is  obvious  from  Theorem  (3.3.5)  that 
if  Y2  =  b2,  Y2  ^  2b i  and  bj  ^  b2,  then  there  does  not  exist 
a  positive  integer  m  such  that  =  0. 

OO  OO  00 

Theorem  (3.3.8).  Let  {ak^k=l*  ^k^k=l  an^  ^k^k=l  sa^sfy 
Equations  (3.3.4)  and  c  be  as  defined  by  equation  (3.3.39).  If 

0  <  2b i  <  Y2>  0  <  b2  ^  Y2  and  c  <  1/4,  then  there  does  not  exist 

an  integer  m  such  that  a  =0. 
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Proof:  From  Theorem  (3.3.7)  part  (i)  it  follows  that 
1 


a  = 
n  y2 


hn(2b!  -  y2) 


b  lY2 


(n  =  1,  2  .  .  .  ) 


OO 

where  {h  }  ^  satisfies  Equation  (3.3.38)  with  h^  =  1.  Therefore, 

by  Corollary  I  of  Lemma  (A. 1.3)  of  Appendix  I  it  follows  that 
h^  >  0  for  all  n  >  1.  But  by  hypothesis  2b j  -  y2  <0.  Thus 

a  >  —  >  0  for  n  =  1,  2  ...  . 

n  y2 


Q .  E .  D . 


In  table  (3.3.2)  on  page  60  we  indicate  the  solutions 
obtained  for  all  possible  combinations  of  y2,  b2  and  b^. 

Also  this  table  exhibits  conditions  for  determining  whether  or 
not  there  exists  a  positive  integer  m  such  that  =  0. 

We  next  wish  to  study  the  properties  of  these  sequences  in  order 
to  determine  which  of  them  give  rise  to  polynomial  sets  in  2-  . 

OO  CO  CO 

Theorem  (3.3.9).  If  {y  }  {b  }  (a  }  ,  satisfy 

-  n  n=l  n  n=l  n  n=l  ^ 

Equation  (3.3.4)  with  bi  ^  b2,  y2  4  2b i,  y2  ^  b2,  0  and 

c  >  ^  where  c  is  given  by  Equation  (3.3.39),  then  either  there 

y 

exists  an  inteqer  q  such  that  y  =  0  or  - }  is  an 

q  bn-l  n=2 

unbounded  sequence. 

Proof :  From  Theorem  (3.3.7)  part  1,  Equation  (3.3.2)  and 
Lemma  (A. 1.2)  part  (a)  we  obtain 
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ALL  POSSIBLE  SOLUTIONS  OF  EQUATIONS  (3.2.4) 
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TABLE  (3.3.2) 


-1 


HOW  THE  SOLUTIONS  OF  Yn+kO>  +  \Yn  “1-0  ARISE 


Ref.  No.  for  y  , 
n 

b  and  a  in 
n  n 

Table  3.3.1 


b  1“ Y2 


a  •  0,  for  o  ■  1,  2,  3 
m  9  9 


bj»b2 


^  B 


s.t.  a  *  0 
m 


bu‘b2 


2bi-Y2 


3r  ®.t.  Y^bi 


Vr>2,  rr“2b! 


2bi»‘Y2 


Y2“b2 


Y2l‘b2 


2bi(yr)  is  an  integer 


2bi(Yr)  is  not  an  integer 


3 


m  e.t.  a  -  0 
m 


3  m  s.t.  a  -  0 


s. t.  a  *  0 
m 


~A  m  s.t.  a  »  0 
AJ  m 


c>l/4 


^integer  n  s.t.  bi(l-2hn)  +  -  0  s.t.  -  0 


c-1/4 


c<l/4 


t 


integer  n  s.t.  bi(l-2hn)  +  hnY2  "  0 


2bj 

yT 


is  an  Integer 


t 


m  s.t.  a  -  0 
m 


3m  s.  t.  a 

TO 


2b  i 

yT 


is  not  an  integer 


2bi>Y2 


2b<y2 


s.t.  affi  -  0 


^integer  n  s.t.  bj  (l-hn)+hnY2“0 


^integer  n  s.t.  bi  (l-hn)+hnY2“0 


3m  s.  t.  a  “0 

m 


^m  s.t.  am-0 


integer  m  s.t.  -  0 


Note:  1)  m  is  the  smallest  Integer  such  that 
is  uniquely  defined  by 

{fk,0}k-0  and  {£k,l}k-0 

2)  c-  b?(b2-Y2)tb2(2b1-Y2)2 3 4]“1 

3)  bi  >  0,  b2  >  0,  Y2  »  0 

4)  h  _  (l^)n  ♦  (l-d)n _ 

a  ^{(l-rt)n“1+(l-d)n“1> 


where  d  -  /l-4c. 


I 
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(3.3.45) 


Y 


k+1 


1_ 
b  l 


1_ 

Y  2 


1  - 


sin [ (k-1) 9 ] 
sin[ (k-2)0] 


/c  (2b!-y2) 


where  tan  0  =  Ac-1. 

0  is  either  a  rational  or  irrational  multiple  of  it. 

If  0  is  a  rational  multiple  of  tt,  then  there  exists 
integers  p  and  q  such  that  p  and  q  are  relatively  prime, 

p  <  q  and  0  =  We  note  that  q  >  1.  Therefore,  for  k  =  q  +  2 

formula  (3.3.45)  shows  that  Yq+^  =  0* 

The  other  possibility  is  that  0  is  an  irrational  multiple 
of  tt.  By  using  Theorem  (3.3.7)  part  2,  Equation  (3.3.4)  with 
k  =  1,  and  Lemma  (A. 1.2)  (Appendix  I),  we  obtain. 


Y  ai(4c-l)4  1c  1^2b2(2bi-y2) (bi-b2)  1 

r2-  -  1 - (n  =  2,  3  ...) 

n-1  cos(n0)  cos [ (n-l)0-A] 


j  2 

where  c  is  given  by  Equation  (3.3.39),  tan  0  =  Ac-1,  cos  0  =  (4c) 

-1  -1/2 

and  tan  A  =  -Y2(2bj-Y2)  (4c-l)  .  Because  0  is  an  irrational 

multiple  of  2tt,  then  by  Kronocker's  Theorem  [22,  pp.  375-378]  we 
have  that  n0  is  dense  in  (0,2tt)  modulo  2tt ,  so  that  cos  n0 
attains  values  arbitrarily  close  to  zero.  By  hypothesis 


a1  (4c-l)b2(2b1-Y2) 

-  i  0 

4/c  (bi-b2) 


Thus 


Yi 


n 


n-1 


} 


n=2 


is  an  unbounded  sequence. 


Q .  E .  D . 
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Remark.  It  is  clear  therefore  that  this  case  does  not  lead 

to  a  polynomial  set  {A  (x) }  in  Z-.  For  we  know  from  Theorem 

n  n=0 

—  00 

(3.2.1)  that  (v  (4b  .)  }  »  must  be  a  chain  sequence  and  there- 

n  n-i  n=2 

°° 

fore  must  be  bounded  and  from  the  fact  that  {A  (x) }  _  is 

n  n=0 

orthogonal  on  (-1,1)  it  follows  that  ^  0  for  all  n  >  2. 

We  now  investigate  the  case  when  c  <  1/4. 


n  n=l 


II  11“ 


Lemma  (3.3.2).  Let 

Equations  (3.3.4),  2b  i  ^  Y2>  Y2  ^  b2  uz  7-  ^ 

as  defined  in  Equation  (3.3.39)  and  c  <  1/4,  then 

•  _ 

l+/l+2x  sgn(Y2“2bi) 


and  \>2  t  bj.  If  c  is 


(a)  lim 

TV 


Yn 

111  - - 

n^°°  bi 


x 


(b)  lim  rp- 

n->°°  bi 

2b  1  b  1 

where  x  =  -  (r— 

Y  2  b2 


l-/l+2x  sgn(Y2~2bi) 

1). 


Proof :  By  Theorem  (3.3.7)  part  2  we  obtain 


(3.3.46) 


Yn  = 


bnb2 (2b 1~Y2 ) -b lb2 
bl_b2 


where  h^  satisfies  Equation  (3.3.38)  and  hj  =  bi(2bi~Y2) 

.-1 


It  is  easy  to  show  that  if  h^  =  2  (1  -  /l-4c)  then  b^  =  b2, 

but  this  contradicts  the  hypothesis.  Thus  by  Corollary  I  of 
Lemma  (A. 1.1)  we  have 


lim  h  = 
n-*00  n 


l+/l=4c 


2 


By  using  Equation  (3.3.46)  we  obtain  (a)  and  from  (a)  we  obtain  (b) 
by  using  Equation  (3.3.3). 


Q.E.D. 


We  are  interested  in  seeing  how  the  limit  in  Lemma  (3.3.2) 
depends  on  x.  Because  c  <  1/4,  we  have  x  >  -1/2.  If  we  let 

(3.3.47)  f  (x)  =  lig^  ^  =  -  1+/I+^  ^"0'2-2bi) 
then  we  have  the  following  graphs. 


satisfy  Equation  (3.3.4)  with.  y2  f  b2,  bi  ^  b2>  2bi~y2  <  0, 
and  c  <  1/4,  where  c  is  given  by  Equation  (3.3.39),  then 
there  does  not  exist  a  -polynomial  set  in  2L  associated  with 
these  sequences . 
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Proof:  Assume  there  exists  a  polynomial  set  {A  (x)}  - 

-  n  n=0 

with  the  properties  given  in  the  hypothesis.  By  Theorem  (3.3.8) 

k 

a  ^  0  for  n  =  1,  2  ...  .  Thus  f.  A  =  it  a.y.t1  ^  0.  By 
n  k . 0  .  ,  l  l+l 

*  i=l 

using  Equation  (3.3.2)  we  have 


k  Y, 


i+1 


'Vi+i  =  ,\(  bl 

i=l  i=l  1 


-  1) 


It  follows  from  Lemma  (3.3.2)  that 


lim  |  Is+1  _  i  |  >  i 

n-*»  1  b  i  1 


(see  Diag.  (3.3.2)) . 
Thus 


(3.3.47) 


11 


k 

IT 

i=l 


in,  it  a.y.,. 
k-^00  .  ,  i  l+l 


*  0 


The  results  follow  from  Theorem  (3.2.1). 


3.4  IDENTIFICATION  OF  ALL  POLYNOMIAL  SETS  IN  .  In  the 

last  section  we  have  found  all  sets  of  sequences  that  satisfy 

Equation  (3.2.4)  which  could  give  rise  to  polynomial  sets  in 

If  {A  (x)}  ~  is  a  polynomial  set  in  A  associated  with 

n  n=0 

{a.  k  -  and  { { f ,  }1An=0,  1,  2...}  and  having  the  three 
k  k=l  k,n  k=U' 

term  recursion  relation 


A  0(x)  =  1 


A^(x)  =  2bix 


A  (x)  =  2b  xA  .. (x)  -  A  A  „ (x) 
n  n  n-1  n  n-2 


(3.4.1) 
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oo 

then  by  Theorems  (3.2.1),  (3.3.1),  (3.3.2)  and  (3.3.5)  {y  }  ., 

n  n=l 

oo  00 

{ b  }  ~  and  {a  }  -  (where  y  =  A  /b  )  must  satisfy 

n  n=l  n  n=l  'n  n  n  J 

(3.4.2)  Yn+kCg - afc)  +  Ynak  -1  =  0  (n  >  1,  k  >  1). 

n 


From  the  remark  following  Theorem  (3.3.9)  and  Theorem  (3.3.10)  we 

0°  OO  00 

see  that  not  all  sets  of  sequences  (y  }  ,  (b  }  ,  {a,  },  - 

n  n=l  n  n=l  k  k=l 

that  satisfy  Equations  (3.4.2)  give  rise  to  polynomial  sets  in  2-  . 
We  wish  to  obtain  some  criterion  that  will  allow  us  to  identify 
those  sets  of  sequences  that  lead  to  polynomial  sets  in  Then 

we  will  consider  each  set  of  sequences  that  was  obtained  in  section 
(3.3)  and  determine  whether  or  not  there  is  a  corresponding  poly¬ 
nomial  set  in 


OO  oo  oo 

Theorem  (3.4.1).  Let  (y  }  , ,  (b  }  , ,  {a  }  .  satisfy 

-  n  n=l  n  n=l  n  n=l 

Equation  (3.4.2)  and  bn  >  0  n  >  1,  yj=0  Yn>0,  n>2. 

If  there  exists  a  weight  function  w(x)  such  that  w(cos  6)  belongs 


to  L'[0,tt]  and  for  all  positive  integers  n 


w 


il 


(x)Un(x)dx  =  ( 


1  k 

(0‘iYi+i) 

i=l 


0 


(n  =  2k) 


(n  =  2k  +  1) . 


oo 

then  (A^(x)>n_Q  as  given  by  the  three  term  recursion  relation  (3.4.1) 


n 


with  yn  =  ^n/t>n  is  a  polynomial  set  in 


Proof :  Because  w(cos  0)  e  L'[0,tt],  it  follows  that  for  all 


n  >  0,  xnw(x)  e  L’[-l,l].  Let  us  define 
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,1 

w(x) An(x)U^(x)dx. 

-1 


We  will  show  by  mathematical  induction  on  n  that 


(a) 


(0  <  k  <  n,  n  >  1) , 


and 


(b) 


(c) 


^n,n+2k+l 


k  \ 

n+k+1  ' 

^n,n+2k 

tt  a . 

\i»i  i 

TT  Y  . 
j  _9  3 

J“z 

(n  >  0,  k  >  0)  , 

(n  >  0,  k  >  0), 


where  the  void  product  is  taken  to  be  1. 

The  case  n  =  0  is  just  the  hypothesis  of  the  theorem. 

For  n  =  1 


(a)  31,2 


fl 

w(x)Ai (x)Uq (x)dx 

-1 


=  b^o ,  1 


=  0, 


(b) 


3l,2k+2 


1 


-1 


w(x)Ax (x)U2k+2 (x)dx 

,1 


=  bi 
=  hi 


w(x)[U2k+l(x)  +  U2k+3(x)]dx 

-1 

[30,2k+l  +  e0,2k+3] 


0 


(k  >  0), 
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(c)  3 


1 , 2k+l 


.1 


il 


w(x)Ai (x)u2k+1 (x)dx 


=  b 


w(x)  [ U2k (x>  +  U2k+2^X')-'dx 


-1 


=  b 


k  i/k+1  tJ-i  ' 


a.  if 


it  y. 


7T  a . 
1=1  1 


k+1  \  /k+2 

L^.-l  ±/\ j-2  jJ  +  i 

'  k  W  k+1  \ 

Yj j bi[1  +  vW 


(k  >  0) . 


But  b , [1  + 


ak+lYk+2  ^ 


Yk+2*  w^ich  follows  from  Equations  (3.4.2) 


with  n  =  1.  Hence  we  get 


Ik 

k+2  \ 

3l,2k+l 

it  a . 

.  ,  i 

*  Yj 

— i 

ii 

cU 

\3=2  J/ 

Assume  for  r  =  0,  1,  2  ...  n, 

for  all  k  >  0,  and  3  , 01 

r,r+2k 


6  ,=0  0  <  k  <  r 

r ,k  . ", 


L 

k  \ 

r+k+1  \ 

i\  a  | 

tt  y . . 

.  ~  J 

J=2 

\i=l  1 

^  r , r+2k+l 
Consider 


0 


^n+1 , k 


for  k  >  0.  That  is. 


fl 

w(x)An+1 (x)Uk(x)dx 

'Ll 

W(x)[2bn+iXAn(x)  -  VlAn-l(x)1\(x)dX 
il 
1 

w (x) [bn+1 (Uk+1(x)+Uk_1(x))An(x) 

"  \ri-lAn-l(x)Uk(x)Idx 


(3.4.3) 


3.-,,  =  b1{3  i,i+3  ,  ,  )  - 

n+l,k  n+1  n,k+l  n,k-l 


From  the  induction  hypothesis  and  Equations 

3  . .  ,  =  0  if  0<k<n-2  and  3  ,, 
n+l,k  -  ~  n+l,n 

Equations  (3.4.3)  we  obtain 


A  ,  3 

n+1  n-l,k 


(k  >  0). 


(3.4.3)  it  is  clear  that 


0.  By  putting  k  =  n  -  1 


in 
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8,,  ,  -66  -  A  6  . 

n+l,n-l  n+1  n,n  n+1  n-l,n-l 


By  the  induction  hypothesis  6  /6  ,  ,  =  y  , n ,  therefore 

n,n  n-l,n-i  n+1 

6n+i  n_^  =  0*  Hence  (a)  is  satisfied  for  n  replace  by  n+1, 
If  k  >  0, 


3n+l,n+2k+2  bn+l (3n ,n+2k+3  +  3n,n+2k+l)  “  Xn+l3n-l ,n+2k+2 , 


Thus  by  using  the  induction  hypothesis 


^n+1 ,n+2k+2  ^ 


(k  >  0). 


Hence  (b)  is  satisfied  for  n  replaced  by  n+1. 

From  Equation  (3.4.3)  and  the  induction  hypothesis 


^n+1 , n+2k+l  n+1 


I  \  i  \  i  \ 

;k+l 


L\ 


tt  a . 
i-1  1 


k 


j n+k+2 

t r  y  J  +  I  tt  a. 

w  J)  i-i1 


n+k+1  ' 

TT  Y  . 

j=2  J 


-  X 


n+1 


k+1 
tt  a . 
i=l  11 


n+k+1 


TT  Y  • 

->  J 
3=2  J 


k 
tt  a 


w1/ 


n+k+1 

TT  Y  . 
•  o  J 

1=2 

J 


[bn+l(ak+lYn+k+2+1)  An+lak+l^  * 


00 

From  this  and  the  fact  that  {v  } 

{b}  “ 

n  n=i 

n  n=l 

Equation  (3.4.2)  we  obtain 

k 

n+k+2  \ 

^n+1 , n+2k+l 

tt  a . 

•  1  X 
U=i 

tt  Y . 
1=2  J 

(k  >  0). 


Thus  (a),  (b)  and  (c)  are  satisfied.  From  this  it  follows  that  for 
all  n  >  0, 


(3.4.4) 


-1 


w(x)xmAn (x)dx  =  0 


(0  <  m  <  n) 


69 


(3.4.5) 


and 


il 


w(x)  xnA  (x)dx  ^  0, 
n 


(3.4.6) 


,  .  2n+l  r\ 
w(x)  x  dx  =  0 


Y 


Also  because  {— ^ — )n_^is  a  positive  sequence,  then  It  follows 

n 

from  Favard's  Theorem  (see  section  (1.1))  that  there  exists  a  dist¬ 
ribution  function  a(t)  such  that 


A  (x)A  (x)da(x)  =  k  6 
n  m  n  n,m 


(n  >  0,  m  >  0) 


where  k  ^  0  and  k_  =  1. 
n  U 

For  all  non-negative  integers  m  there  exists  k  =  0,  1,  2 

such  that 


•  HI  4 


Therefore 


and 


m 


X  =  J  “m,k\(x)- 
1=0 


xmw(x)dx  =  a 


-1 


m,  0 


(m  >  0) 


m 


x  da(x)  =  a 


il 


m,0 


(m  >  0) 


Therefore  for  all  polynomials  tt(x)  >  0  and  tt(x)  i  0 

,1 


ir(x)w(x)dx  = 


-1 


tt  (x)da  (x) 


>  0. 


■ 
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Thus  (see  proof  of  Thin.  (2.3.3))  w(x)  >  0  almost  every~ 
where  on  (-1,1)  and  w(x)  f  0  on  (-1,1).  From  this  fact  and 
from  Equations  (3.4.4),  (3.4.5)  and  (3.4.6)  it  follows  that 
{An(x))n_Q  belongs  to  and  Aq(x)w(x)  has  the  formal  Chebychev 
expansion 

00 

An(X)w(x)  -v  £k,nUn+2k(x) 


where  f 


k,n 


k  n+k+1 

it  a  7  y4  •  Thus  there  exists  a  real  sequence 

i-1  i  j-2  j 


00  00 

{a.},  .  such  that  f,  =  a.  f,  .  , ,  .  Therefore  (A  (x) }  A  is 

k  k=l  k,n  k  k-l,n+l  n  n=0 


an  element  in  ^.. 


Q.E.D. 


00 

Theorem  (3.4.2)  Let  {A  (x)}  0  have  the  three  term  recursion 

relation  (3.4.1)  with  bi  =  b2  >  0.  {A  (x)}  n  is  in  Z.  and  is 

1  ^  n  n=0 

00  OO  | 

associated  with  aru^  n^k=(r  “  1  ...}  if  and  only 

if  2b j  >  Y2  >  0  and 

(3.4.7)  bn  =  bx  >  0  (n  >  1)  , 

(3.4.8)  Xn+1  =  bf [1  -  (l-Y2/bi)n)  (n  >  0) , 

(3.4.9)  c.n  -  (1  -  Y20>l)*1)n[bi(l  -  Y2(bl)_1)n  -  l]-1  (n  >  0). 


oo 

Proof:  If  {A  (x)}  A  is  an  element  of  2-  with  bi  =  bo, 
-  n  n— u 

then  by  Theorems  (3.2.1)  and  (3.3.3)  {b  }  1  {A}  and  (a  }  , 

n  n=l  n  n=±  n  n-i 

are  given  by  Equations  (3.4.7),  (3.4.8)  and  (3.4.9)  respectively. 
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Also  by  Theorem  (3.2.1) 


lim  it  a  .y  .  ,  =  0. 

k->°°  .  .  i  '  l+l 
i=l 


That  is. 


k(k+l) 


=  0  . 


Therefore,  -1  <  1  -  Y2(t>i)  ^  <  1.  That  is  0  <  Y2  <  2b 

Conversely,  we  note  that  b^  >  0  for  n  >  1,  yi  =  0  and 

00  OO  00 

Y  >0  for  n  >  2.  By  Theorem  (3.3.3)  (y  )  1 ,  { b  }  ,  (a  } 

n  n  n=l  n  n=l  n  n=l 

satisfy  Equation  (3.4.2).  Because  |l  -  Y2(t>i)  ^1  <  1>  therefore 


oo  n  2  00 

l  I  11  Vk+J  =  I  (1  -  Y2(bi)"±) 

n=l  k=l  n=l 


-L  n(n+l) 


<  00 . 


Thus,  by  the  Riesz-Fischer  Theorem,  there  exists  w(cos  0)  e  L2[0,tt] 


such  that  for  all  non  negative  integers  m 

(  k 


,1 


-1 


it  a.Y.,, 
l  l+l 


w(x)U  (x)dx 
m 


=  < 


i=l 


0 


m  =  2k 


m  =  2k  +  1  . 


Thus  w(cos  0)  e  L'[0,tt]  by  Schwartz's  Inequality.  Therefore,  by 

OO  r* 

Theorem  (3.4.1)  {A  (x) }  ~  is  an  element  in  Z. 

n  n=0 


Q .  E .  D , 


The  polynomial  set  {A^(x)}n_Q  as  defined  in  Theorem  (3.4.2) 


q  oo 

is  equivalent  to  (R^(x) )n=o 


defined  by 
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RoOO  =  1  R?(x)  =  2x 

R^(x)  =  2xR^  (x)  -  (l-q11  1)R^  ?  (x)  (n  >  2) 

n  n-±  n— / 


where  |q|  <  1.  We  will  find  some  of  their  properties  in  chapter  V. 

For  the  case  2b^  =  y2  we  have  from  Theorem  (3.3.4)  two  possi¬ 
bilities.  The  first  being 


b  =  2b  i 
n  1 


X  =  4b? 
n  1 

an  =  (2bl) 


(n  >  2)  , 
(n  >  2) } 
(n  >  1). 


From  this  it  follows  that  ay  ,  -  =1,  and  therefore  lim  tt  a.Y. 

n'n+l  *  .  ,  l'l+l 

i=l 

00 

Therefore,  by  Theorem  (3.2.1)  the  polynomial  set  {A  (x) }  A  defined 

n  n=u 


by 


A0 (x)  =  1  A\ (x)  =  2bjX 

A  (x)  =  4bix  A  - (x)  -  4b?A  _ (x) 
n  1  n-1  1  n-2 

is  not  a  polynomial  set  in  2  .  This  polynomial  set  is  equivalent  to 

0° 

{T^(x)}^_q  the  Chebychev  polynomials  of  the  first  kind. 

The  second  possibility  is  when  there  exists  a  positive  integer 

r  such  that  y  ^  2bi. 

r 

OO 

Theorem  (3.4.3).  Let  (A  (x)>  A  have  the  three  term  recursion 

- - - —  n  n=0 

relation  (3.4.1)  such  that  2b \  =  y2  and  there  exists  a  smallest 
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positive  inteqer  r  such  that  2bi  ^  y  .  {A  (x) }  _  is  an  element 

1  r  n  n=0 

in  2  and  is  associated  with  {a,},,  and  { { f  }  _  |n  =  0,  1,  2  . . . } 

K.  K.  X  K.  jll  K.  vJ 

if  and  only  if  2b  i  >  y^  >  0  and 


2b  i 

(3.4.10)  b  J 

n  |(2b1-yr+kYr)2b1 

,2(2bi-yr)+kyr 


(n  t  kr  -  k  +  1) 


(n  =  kr  -  k  +  1) , 


(3.4.11) 


(3.4.12) 


A 

n 


t 


4b?ky 

_ 1  r _ 

^2(2b1-yr)+kyr 

'(2b!)'1 


a 

n 


■< 


kYr-2b!+Yr 
'  2b!kYr 


(n  ^  1,  n#kr-k+l) 

(n  =  1) 

(n  =  kr  -  k  +  1)  , 

(n  ^  kr  -  k) 


(n  =  kr  -  k)  , 


where  k  is  a  positive  integer. 

Proof:  If  {A  (x) }  ~  is  a  polynomial  set  in  2-  with 

-  n  n=U 

2b i  =  y2  and  if  there  exists  a  smallest  integer  r  such  that 

OO 

2bi  ^  y  ,  then  by  Theorems  (3.2.1)  and  (3.3.4)  (b  }  , 

r  a  n— i 

OO  00 

(A  }  ,  (a  }  are  given  by  Equations  (3.4.10),  (3.4.11)  and 

n  n=i  n  n-i 

(3.4.12)  respectively.  Also, 
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kr-k  k  iyr-(2b1-Yr) 

7T  a.y  T  =  7T  -  . 

i-1  1  i“l  iYr+(2b1-Yr) 


Therefore  by  Theorem  (3.2.1) 

k  iy  -(2bi-y  ) 

lim  ^  ir  -  =  0. 

i=l  iyr+(2bi-yr) 


Therefore,  2b^  >  Yr  >  0. 


°°  n  00  00 

Conversely,  by  Theorem  (3.3.4)  {y  }  .  =  {— }  ,  (b  }  ., 

n  n=l  b  n=l  n  n=l 
n 

oo 

and  which  are  given  by  Equations  (3.4.10),  (3.4.11)  and 

(3.4.12)  satisfy  Equation  (3.4.2),  and  also  b^  >  0  for  all  n  >  1, 

Yl  =  0  and  y  >0  for  all  n  >  2. 
n 

By  direct  substitution  we  have  that 


(3.4.13) 


00  k 

l  (  TT  a .  y  )  s  in  ( 2k+l )  0 

k=0  i=l  1 


n-(2bl 

-1) 

s-1 

1 — 1 
=  II 

c 

,  ,2b! 

n+  (~ y 

-  1)J 

r 


s (r-l)-l 

£  sin(2e+l)0 

e=  (s-1) (r-1) 


where  the  void  product  is  1. 

There  exists  an  ng  such  that  for  all  n  >  n  >  1 

2b  i 

n-(—  -  1) 

*  T 

— 257 -  >  ° 

n+(—  -  1) 
r 
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and 


n 

y 


7T  a.Y.,n 
'i=l  1  1+1 


k=n0 (r-1) 


<  r 


2b 


1 


n  \ 

I  1 

k=n0 


k  (i-(y - D) 

7T  - — - 

i=l  2bi 

(i+(y - D) 


If  we  let 


a  = 


1  s 
—  IT 

S  1 
n=l 


2bx 

n-  (y - D\ 


2b  i 

\n+( - 1) 

Y„ 


then 


lim  s(— 
a 


s+1 


2b ! 

-  1)  =  1  +  2  ( - 1) 

Y„ 


>  1. 


Thus  by  Raabe’s  Test  [7,  p.  39] 


uo 

I  r 


S 

IT 


2b  i 
n-(- - 1) 

’JL 


s=l  n=l 


2bi 

n+( - 1) 

Y 

r 


-1 


it  a .  y 

.  ,  i  l+l 
i=l 


<  That  is, 


converges.  Therefore,  £  k 
00  ,  k=l 

2,  k  f  converges  and  {f,  _  i-s  eventually  monotonically 

|^_  ^  K  y  U  rC  y  U  K-  U 

tending  to  zero.  Therefore  by  Corollary  I  of  Theorem  (2.2.1), 
there  exists  w(cos  0)  belonging  to  L'[0,tt]  such  that  for  all 
n  >  0 


/ 


U  (x)w(x)dx  = { 
n 


11 


tt  a.y. 

.  ,  i  l+l 
i=l 


0 


(n  =  2k) 


(n  =  2k  +  1)  . 


\ 


1 
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oo  ^ 

Therefore  by  Theorem  (3.4.1)  {A  (x) }  is  in  2-  . 

n  n=0 


Q.E.D. 


Let  us  denote  the  polynomial  set  defined  in  Theorem  (3.4.3) 

OO 

by  {Q^(x;  y^,  r)}^=Q.  It  is  orthogonal  on  (-1,1)  with  weight 


function 


2b- 


(3.4.14)  w(x)  =  /l-x2 


’ 00  s— 1 

I  it 

s=l  n=l 


n-  ( 


Yi 


-1)\  s (r-1) -1 


Y„ 


U2e(x) 


where  the  void  product  is  1.  The  convergence  in  Equation  (3.4.14) 
is  pointwise  on  (-1,1)  and  uniform  on  any  closed  subset  of  (-1,1). 
We  will  study  some  more  of  its  properties  in  Chapter  5. 

OO 

Theorem  (3.4.4).  Let  {A  (x) }  have  the  three  term  recursion 

-  n  n=U 

OO 

relation  (3.4.1)  with  Y2  t  2bi,  bi  ^  b2  and  y2  =  b2.  ^An^x^n=o 
is  a  'polynomial  set  in  X  associated  with  and 

OO  I 

{ { f  }  n|n  =  0,  1  ...}  if  and  only  if  2b*  >  y2  >  0  and 

k.  ,  n  tc  u 


(3.4.15) 


(3.4.16) 


b  =  bo  >  0 


n 


(n  *  2) 

(n  >  2) 
(n  =  1) 


<*n  =  On)  1  -  (b2)  1 


(3.4.17) 


(n  >  1). 
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_  .  00 

Proof:  If  {A  (x) }  is  in  2  then,  by  Theorems  (3.2.1) 

-  n  n=0 

00  CO  00 

and  (3.3.5),  the  sequences  (b  }  . ,  (A  }  -  and  (a  }  , 

n  n— I  n  n— 1  n  n— 1 

are  given  by  Equations  (3.4.15),  (3.4.16)  and  (3.4.17)  respectively. 
We  also  have  from  Theorem  (3.2.1) 


k  ^2  ] 

lim  7T  a.Y.,,  =  lim  (- - 1) 

k->°°  .  -  i'i+l  k-*°°  bi 

i=l  1 


=  0. 


Therefore,  0  <  Y2  <  2bj. 


Conversely,  we  note  that  bn  >  0  for  all  n  >  1, 

and  A  >0  for  all  n  >  2.  If  0  <  y?  <  2bi,  then 
n 


=  0 


CO  00  Y  0 

I  (fk0>  -  l  (b7  '  1)2k 

-o  K>u  k=Q  D1 


k=0 


<  oo. 


As  before,  by  using  the  Riesz-Fischer  Theorem,  there  exists  w(cos  0) 
belonging  to  L T  [ 0 ,  tt ]  such  that  for  all  n  >  0 


0 


—  1 


U  (x)w(x)dx  =  ( 
n 


tt  a.y.,n 

U=!  1  1+1 


if  n  =  2k  +  1 


if 


n  =  2k 

°o  C- 

Therefore,  by  Theorem  (3.4.1),  {A  (x) }  is  an  element  of  . 

J  n  n=0 


Q.E.D. 
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If  we  let  s  =  bi(b2)  then  the  polynomial  sets  found  in 

°o* 

Theorem  (3.4.4)  are  equivalent  to  (P^ (x : s , 0) Jn=Q  defined  by 

Pq(x:s,0)  =  1  Pi(x:s,0)  =  2sx 

P  (x:s,0)  =  2xP  -(x:s,0)  -  P  n(x:s,0) 
n  n-1  n-z 

00  00 

where  s  >  0.  {P  (x:l/2,0)}  _  and  (P  (x:l,0)}  are  the 

n  n=U  n  n=U 

Chebychev  polynomial  sets  of  the  first  and  second  kind  respectively. 

In  order  for  (P^ (x: s ,0) )n=Q  to  be  in  2  s  >  1/2.  Thus  in  this 

0° 

case  we  know  that  {P^(x:s,0)  )n=Q  is  orthogonal  on  (-1,1) 
with  weight  function 

oo 

(3.4.18)  w (x)  =  A-x 2  l  (^-^-)k  U  (x) 

k=0  S 

By  Theorem  (2.2.1)  the  convergence  is  pointwise  in  (-1,1)  and 
uniform  in  any  closed  subset  of  (-1,1). 

Now  we  are  ready  to  consider  the  remaining  case.  That  is, 
when  b}  ^  b2,  bj  ^  y2,  2b ^  f  y2  and  y2  ^  b2  are  simultaneously 
satisfied.  Let  c  be  as  defined  in  Equation  (3.3.39).  We  have 
seen  in  the  remark  following  Theorem  (3.3.9),  that  there  does 
not  exist  a  polynomial  set  in  ^  corresponding  to  the  case  c  >  1/4. 
For  c  =  1/4  we  get  from  Theorem  (3.3.7)  and  (A. 1.1)  the  polynomial 

CO 

set  (A  (x)}  n  defined  by 
n  n=0 


*In  chpater  4  we  consider  polynomial  sets  in  which  the  second  parameter 
is  not  zero. 
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and 


Aq  (x) 


An(x) 


1 

2 (2b i ) 


I  (n-l)p+l 

j (n-1) p+2 


Aj (x)  =  2b  ix 


xA  (x)  -  4b? 
n-1  1 


(n-l)p 
(n-1) p+2 


(x) 


np-1 

Ot  =  EZ - 

n  2b^np 


where  p  =  Y2(2bi~Y2)  ^ •  From  this  it  follows  that 


An(x)  - 


(2bx )nn!P^P) (x) 


(-) 

Vn 


where  P^^  (x)  is  the  Ultraspherical  polynomial  set  of  order  A. 

Thus  for  {A  (x) }  „  to  be  in  1/p  >  0. 

n  n=0 

For  c  <  1/4,  we  know  from  Theorem  (3.3.10)  that  in  order  to 
obtain  a  polynomial  set  in  ,  2b^  -  Y2  >  0* 


CO 

Theorem  (3.4.5).  Let  (A  (x) }  ~  have  the  three  term  recursion 
relation  (3.4.1)  with  bj  ^  b2,  bi  4  Y2>  2b^  >  Y2>  Y2  ^  b2, 
bi  >  0,  Y2  >  b2  >  0  and  c  is  defined  by  Equation  (3.3.39). 

If  c  <  1/4,  then  {An(x)>n=Q  is  a  polynomial  set  in  Z- 
if  and  only  if , 


(3.4.19) 

(3.4.20) 


(3.4.21) 


a 

n 


1-H 


n+1 


b  iY 


Ybj (Y-1+Hn) 

1-c (2~y) 2+y2-2y+yH 

n 

(biY)2 

1-c (2~y) 2+Y2_2Y+yHn 


(n  =  1 ,  2  .  .  .  )  , 

(n  =  1,  2  .  . .  )  , 

(n  =  2  ,  3  . .  . ) , 
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where  y  =  y2/bi  and 


(3.4.22) 


[  (l+/l^)n+(l-yi^)n]  (2-y) 

2{ (l+/l-4c)n-1+(l-/l-4c)n_1} 


Proof :  If  ^n^x^n-o  :''n  2  t^ien  by  Theorems  (3.3.1), 

.  v  .  oo  ^  oo  oo 

(3.3.7)  part  (i) ,  and  Lemma  (A. 1.1)  (a  }  ,,  (b  }  n  and  (X  }  1 

n  n=l  n  n=l  n  n=I 

are  given  by  Equations  (3.4.19),  (3.4.20)  and  (3.4.21)  respectively. 
Conversely,  we  have  from  Theorems  (3.3.7)  and  (3*3.1)  that 

CO  OO  00 

{a  }  ,  {b  }  ..  and  (y  }  ,  where  y  =  X  /b  ,  satisfy 

n  n=l  n  n=l  n  n=l  n  n  n 

Equation  (3.3.4).  Thus  by  Theorem  (3.3.6)  they  also  satisfy 
Equation  (3.3.15).  By  using  Theorem  (3.3.7)  we  have 

hkb2(2b1-y2)-bib2 

Y  =  - 

b  1“b2 

—  1  oo 

where  hi  =  bi(2bi~y2)  and  {h,}k_^  satisfies  Equations  (3.3.38). 
It  is  easy  to  see  that  hi  >  2  ^ (l-/l-4c) .  Thus  by  Lemma  (A. 1.3) 

OO  00 

^2k  ksl  an<^  ^2k  1  k=l  are  monoton^c#  By  Lemma  (3.3.2)  (see 

Diag.  (3.3.1))  they  have  a  common  positive  limit.  We  note  that 

yi  =  0  and  y?  >  0,  thus  y  >0,  and  y  is  bounded  above 

for  n  =  2,  3,  4  ...  .  In  exactly  the  same  manner  we  can  show 

that  b  >0  and  b  is  bounded  above  for  n  =  2,  3,  4  ...  . 
n  n 

Finally,  it  is  easy  to  deduce  from  Theorem  (3.3.1)  and  Lemma 


oo  k 

I  (  * 

k=0  i=l 


Vi+1)2  " 


(3.3.2)  that 
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Thus  by  the  Riesz-Fischer  Theorem  there  exists  a  function  w(cos  0) 
belonging  to  L T  [ 0 , tt ]  such  that  for  all  n  >  0 


,1 


/ 


0 


U  (x)w(x)dx  =  / 

L  n  )  k 

7T 

\i=l 

Therefore  by  Theorem  (3.4.1), 


a  ,y 

l 


i+1 


{A  (x)} 
n 


n=0 


(n  -  1 ,  3  . .  . ) 

(n  =  2 ,  4  . .  .  ) 
is  an  element  of  ^ . 


Q .  E .  D . 


00 

It  is  obvious  that  the  O.P.S.  (A  (x) }  „  identified  in  Theorem 

n  n=0 

0° 

(3.4.5)  is  equivalent  to  (Zn(x;c,y) }n=Q  defined  by 


Z  o (x; c ,  Y> 
Zn(x;c,  Y) 


1  Zj (x;c,y)  =  2x 

2y(y-l+Hn) 

-  x  Z  (x;c,y) 

l-c(2-y) 2+y2-2y+yH 

n 


Y‘ 


-  Z  (x;c,y) 

l-c(2-y)^+y2-2y+yH 


n 


where  0  <  y  <  2,  c  <  1/4  and  is  given  by  Equation  (3.4.22). 

n  °o 

In  fact,  An(x)  =  (bl)  zn(x;c,y).  We  also  note  that  { Z^ (x ; c ,y ) )n_Q 

V*  r  n  00 

belongs  to  4.  It  can  easily  be  shown  that  the  sequences 

0° 

associated  with  { Z^ (x; c ,y ) )n_Q  is  given  by 


a 

n 


-1 

Y 


(1-H 


n+1 


) 


. 
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where  is  given  by  (3.4.22). 

In  table  (3.4.1)  we  give  all  possible  elements  of  ^ .  In 
table  (3.4.2)  we  show  under  what  conditions  these  polynomial 
sets  arise  for  the  case  m  <  00  and  in  table  (3.4.3)  for  the  case 
m  =  oo,  where  m  is  defined  to  be  the  smallest  integer  such  that 

is  uniquely  defined  by  {f^  Q^k=0  anc^  l^k=0‘ 
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Table  0.4.2) 

Conditions  For  The  Existence  of  Polynomial  Sets  In  £  Having  m  <  " 


Ref.  No. 

for  b  «  X 
n  n 

and  a  in 
n 

Table  (3.4.1) 


b,-v2 


",  "  for  m  -  1,  2,  3  ...  {Un(x))n_0 


with  y«0 


bil^ 


bi«b2 


No  Solution 


bj/b2 


2b 


i-t;- 


2bi»*Y2 


3r  e.t. 


V2bi 


vr 

Yr“2b! 


y2-b2 


Y2l*b2 


2bi>yr>0 


Yr>2b 


2b]  (Yr)  ^  is  an  Integer 


.-1 


2bi(Yr)  Is  not  an  integer 


{Qn(jt;Vr)}n-0 


No  Solution 


No  Solution 


No  Solution 


No  Solution 


c  >  1/4  No  Solution 


c  -  1/4 


c  <  1/4 


— 

Y2 


is  an  Integer 


2b, 

~ 


is  not  an  Integer 


2bt<Y2 


2bi>Y2 


Ultraspherical  Polynomial  Sets  of 
Integer  Order 


No  Solution 


No  Solutions 


^  integer  n  s.t.  bj (l-hn)+hnY2“0 


3  Integer  n  s.t.  bj (l-hn)+hnY2“0 


No  Solution 


{Zn(x;C.Y)}n.o 


Note:  1)  m  Is  the  smallest  Integer  such  that 

is  uniquely  defined  by  {f^  q^.q  and 

2)  c  -  bf  (b2-Y2)[b2(2bi-Y2)2 3]”1. 

3)  bj  >0,  b2  >0,  y2  >  0 


4)  h  - 


(14d)n  +  (l-d)n 

2{(l+d)n_1+(l-d)n"1) 


where  d  «  /l-4c 
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Table  (3.4.3) 

Conditions  For  The  Existence  of  Polynomial  Sets  in  Z  Having  m  ■  « 


Ref.  No. 

lot  b  ,  X 
n  n 

and  a  in 
n 

Table  (3.4.1) 


bi-Y2 


No  Solution 


bi^r2 


bi«b2 


{R>»n-Q 


bij*b2 


2bt-Y2 


2b1ff2 


3^  s.t. 


Y^bl 


Vr 

Yr-2bl 


Y2-b2 


Y2l*b2 


2b1>Yr>0 


Yr>2bi 


2bi(Yr)  is  not  an  integer 


2bi(Yr)  ^  la  an  Integer 


{Qn<X5Yr.r))n.0 


No  Solution 


No  Solution 


No  Solution 


2bi>y2>0 


Y2>2bi 


c>l/4 


c-1/4 


c<l/4 


{Pn(x;a'0))n-0 


No  Solution 


No  Solution 


2b 
Y  2 


la  not  an  Integer 


2t n 

Y  2 


Is  an  integer 


2bi<Y2 


2bi>Y2 


Ultraspherlcal  Polynomial  Sets 


No  Solution 


No  Solutions 


^  integer  n  s.t.  bj (l-hn)+hnY2“0 


^  integer  n  s.t.  b  (l-hn)+hnY2“0 


No  Solution 


{Zn(x;c,Y))n,0 


Note:  1)  m  is  the  smallest  integer  such  that  {c^}®  ^ 
is  uniquely  defined  by  {ffc  Q}“_0  and 


{fk,l*k-0’ 


2)  c  -  bj(b2-Y2) (b2(2bi-Y2)2 3 4] 

3)  bj  >  0,  b2  >  0  t  Y2  >  0 

4)  hn  -  ~  <^i  —*•  -  •  ^ 

2{(l+d)n  ^(l-d)"'1} 


CHAPTER  IV 


CO-RECURSIVE  POLYNOMIALS 

4.1  INTRODUCTION.  We  showed  in  Theorem  (3.4.4)  that  if 
{An(x)}n_Q  is  a  polynomial  set  in  having  the  three  term 
recursion  relation  (3.2.1)  with  Y2  <  2bi,  ^  b2  and  Y2  =  b2 
then 

An(x)  =  2b2xAn_1(x)  -  b2An_2(x)  (n  >  2), 

Aq  (x)  =  1  k\  (x)  =  2bix. 

This  polynomial  set  is  equivalent  to 

Pn(x)  =  2xpn_x(x)  -  Pn_2(x)  (n  >  2) 

p0 (x)  =1  p  X (x)  =  2sx 

where  s  =  bi/b2. 

This  polynomial  set  satisfies  the  same  recurrence  relation 
that  the  Chebychev  polynomials  U^(x)  and  T^(x)  do  except  that 
they  enjoy  different  initial  conditions.  In  fact  we  have 

Po(x)  =U0(x)  and  Pi(x)  =  sUi (x) . 

00 

Hence  the  system  {pn(x)ln_Q  constitutes  a  set  of  orthogonal 
polynomials  which,  as  a  function  of  the  parameter  s,  reduces 
to  the  Chebychev  polynomials  of  the  first  kind  (if  s  =  %) 
or  to  the  Chebychev  polynomials  of  the  second  kind  (if  s  =  1) . 
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In  this  chapter,  instead  of  studing  this  system  of  orthogonal 
polynomials,  we  shall  investigate  a  more  general  situation  which 
at  the  same  time  generalizes  a  problem  studied  by  T.  S.  Chihara  [12] 

CO 

Let  the  polynomial  set  (R  (x) }  ~  satisfy  the  recurrence 

n  n=Q 

relation 


(4.1.1) 


yn(x)  =  (x+cn)yn_1(x)  -  Vn-2  (x) 


(n  >  1) 


(4.1.2) 


y_1(x)  =  0 


y0(x)  =  1. 


We  define  the  polynomial  set  ^n^X’S,r^n=0  S°  t^iat 
satisfy  the  relation  (4.1.1)  and  the  initial  conditions 


(4.1.3) 


R0(x;s,r)  =  1, 


Rl  (x; s,r)  =  sRi (x)  -  r 


where  s  and  r  are  fixed  real  constants  with  s  ^  0.  Note 
that  R  (x;l,0)  =  R  (x) ,  (n=  0,  1,  2  ...),  and  that  because 


n 


we  are  dealing  with  orthogonality  in  the  classical  sense  (see 
section  1.1)  s  >  0. 


Definition  (4.1.1).  We  call  the  polynomial  set  {R^(x;  s,r) )n_Q 

oo 

the  (s,r)  oo-reeursive  polynomial  set  of  {R  (x) }  _. 

n  n=U 

The  case  s  =  1  reduces  the  problem  to  that  which  Chihara 
studied  in  [12 ] . 

CO 

Before  we  study  the  polynomial  set  (R  (x;  s,r)}  _  we  first 

n  n=0 

establish  an  important  relationship  involving  the  R^(x),  R^(x;  s>r) 

and  the  numerator  polynomial  Qn_^(x). 

00 

Let  (Q  (x) }  „  be  the  numerator  polynomial  set  of 

n  n=0 

(R  (x;  s,r) }°°  ,  so  that  they  satisfy 

n  n=0 
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(4.1.4) 


qn(x)  =  -  *n+1V2(x> 

< 

Q_1(x)  =  0,  Qo  (x)  =  1. 


We  assert  that,  for  n  >  0, 


(n  >  1)  , 


C4-1-5)  Rn(x;s,r)  =  Rr(x)  +  [ (s-l)R1 (x)-r]Qn_1 (x) . 

oo  CO 

Indeed,  since  (R  (x) }  ~  and  {Q  -.(x)}  n  are  two  linearly 

n  n=0  ti-1  n=0 

independent  solutions  of  Equation  (4.1.1),  so  that  the  right  hand 
side  of  Equation  (4.1.5)  satisfies  the  recurrence  relation  (4.1.1) 
(or  is  in  the  solution  space  of  that  difference  equation).  To 
prove  the  validity  of  Equation  (4.1.5)  we  therefore  only  need  to 
notice  that  the  right  hand  and  left  hand  sides  are  equal  for  n  =  0 
and  n  =  1. 


4.2  THE  ZEROS  OF  Rn(x;s,r).  Let  us  extend  the  polynomial 

oo  co  oo 

sets  {R  (x) }  n,  (R  (x;s,r)  }  _  and  (Q  (x) }  n  so  that  they 

are  defined  for  all  integers  (n  =  0,  +  1,  +  2,  ...).  For  n  >  2, 
put  Q  n(x)  =  -Qn_2^x^’  ■*'et  defined  arbitrarily,  and  let 

Rn(x;s,r)  be  determined  by  Equation  (4.1.5).  With  this  extension 

it  is  easy  to  see  that  Equation  (4.1.5)  implies  that  if  8  ,, 

n ,  k 

(n  =  0,  1,  2  ...;  0<k<n)  are  complex  numbers  with  the  property 

that  8  ,  =  8  ,  then  we  have  for  n  >  0 

n,k  n,n-k 


n 


J06n,kRn-2k(x;S’r) 


n 

I 

k=0 


8  ,  R  01  (x) 

n,k  n-2k 


(4.2.1) 
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It  is  well  known  (see  section  (1.1))  that  for  n  =  1,  2  ...  the 

zeros  of  R^(x)  and  Rn(x;s,r)  are  all  real  and  simple.  Let 

x  .  and  x*.  n  =  1,  2...;  1=1,  2,  ...  n  denote  the  zeros 
n,j  n,j  J 

of  Rn(x).  and  Rn(x;s,r)  respectively  in  increasing  order  of 
magnitude.  For  notational  simplicity  we  will  let  xn  o  =  Xn  0  =  ~ 
x  =  x*  ,,=  +  <»  for  n  =  1,  2  ...;  £  be  the  zero  of 

(l-s)Ri(x)  +  r,  and  the  constant  polynomial  have  a  zero  at  -  00 . 

Our  next  results  give  the  relative  position  of  these  zeros.  First 
we  need  the  following  lemma. 

Lemma  (4.2.1).  If  x  .  =  5  then  sgn  R’ (x  .  ;s,r)  = 
-  n,j  n  n,3 

sgn  R^(xn  j)  ¥  0.  where  f*(x)  is  the  derivative  of  f(x)  at 

x. 


Proof. 

k  such  that 

(4.2.2) 


We  obtain  from  formula  (4.1.5)  that  there  exists  a 


x  .  =  x*  ,  *  C  and  also 
n,j  n,k 


R' (x  ,;s,r)  =  R’(x  )  +  (s-l)Q  (x  ). 
n  nsj  n  nfj  n  1  n # j 


Because  s  >  0  we  see  from  Equation  (4.2.2)  that  in  order  to 
prove  the  lemma  we  need  only  show  the  following  two  things: 


(a)  sgn  {R;(xn>j))  =  sgn  (Vl^n.j^ 

and 


(b)  l^v^1  s 
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From  Equations  (4.1.1)  and  (4.1.3)  we  obtain 


(4.2.3)  R  (x)R  -,(x;s,r)  -  R  1  (x)R  (x;s,r)  = 
n  n-l  n-I  n 


n 

7T  A  . 

•  o  x 
1=2 


[ (l-s)Rx (x)  +  r] 


for  n  >  1,  where  the  void  product  is  equal  to  one.  By  evaluating 

the  derivative  of  both  sides  of  this  equation  at  x  .  we  obtain 

n,j 


(4.2.4)  R’ (x  . )R  , (x  .;s,r)  -  R  1  (x  ,)R’(x  .;s,r) 

n  n,j  n-l  n,j  n-l  n,j  nv  n,j’ 


n 

7T  A  .  J  (1-s) 
1/ 

i=2  ' 


From  Equation  (4.1.5) 


R  n (x  . ;s,r)  =  R  (x  .). 
n-l  n ,  j  n-l  n,j 


If  we  combine  this  with  Equations  (4.2.4)  and  (4.2.2)  we  obtain 


R’(x  .  )R  -i  (x  )  -  R  (x  )(R'(x  )  +  (s-l)Q  (x  )) 

n  n j j  nl  njj  nl  j  n  nj3  nl  n 5 j 


n 

it  A . 
i=2  X 


(1-s) 


That  is. 


n 


R  (x  )Q  (x  )  =  it  A  . 
n  1  ^  1  i.=2  ^ 


(4.2.5) 

It  is  well  known  (see  Szego  [35,  p.  46])  that  the  zeros  of 
R 


.  , (x)  interlace  the  zeros  of  R  (x) .  Thus  sgn  {R  ,  (x  . )}  =  (-1) 

n-l  n  n-l  n,j 

Also  because  the  zeros  of  R  (x)  are  simple  sgn  R*  (x  .)  =  (-l)n+~* . 

n  r  n  n,j 


n+j 


From  Equation  (4.2.5)  and  the  fact  that  Ar  >  0  for  all  n  >  2 
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sign  {R  (x  )}  =  sgn  {Q  (x  )}.  Thus  sgn  {R’ (x  .)}  = 

n  1  n,j  nn^j 

sgn  ^Qn-1(xn  which  proves  part  (a). 

From  the  Christoffel  -  Darboux  formula  for  {R  (x) }  we  obtain 

n  n=0 


n 


Rn(x)Rn-l(x>  -  Rn(x)Rn-l(x)  =  J,  </,  Vj+2)[Rn-i W>2' 

1=1  3=2  J 


Thus 


n 


R'(x  . )  R  ..  (x  .)>  tt  A., 
n  n, j  n-1  n,j  ±=2  1 

By  using  Equation  (4.2.5)  we  obtain  the  required  results. 


Q.E.D. 


Theorem  (4.2.1).  Let  n  be  a  positive  integer.  If  there  exists 

an  inteqer  i  suoh  that  0  <  i  <  n  and  C  e[x  . ,  x  .  , .. )  then 

y  J  -  j  -  n,j  n, j+1 

(a)  if  1  -  s  >  0, 


x*  ,  <  x  < . . 
n ,  1  n,  1 


.  x*  .  <  x  .  <  x  .  , ,  <  x*  .  n  <. 
n,j  n ,  j  n,j+l  n,j+l 


.x  <  x* 


n,n  n,n  * 


(b)  if  1  -  s  <  0 


x  ,  <  x*  -  . 

n,l  n,l 


.  x  .  <  x*  .  <  x*  .  ,  t  <  x  x*  <  x 

n, j  n, j  n , j+1  n,j+l  n,n  n,n 


and 


(c)  if  1  -  s  =  0,  then  if  r  >  0,  x  .  <  x*  .  and  if  r  <  0 

n, J 

then  x  .  >  x*  .  for  j  =1,  2  ...  n.  Where  in  (a)  and  (b) 
n  >  J  ft » J 

x*  .  =  x  ,  if  and  only  if  x  .  =  C  • 
n,J  n,j  J  J  n,j 
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Proof :  From  Equation  (4.2.3)  it  follows  that  if  1  <  j  <  n 

and  C  /[x  x  #11]  then  R  (x;s,r)  has  one  and  only  one  zero 
n,j’  n ,  j  +1  n 

in  (x  . ,  x  .,.,).  Also  in  exactly  the  same  manner  we  see  that 
n , J  n,j+l 

if  C  /[x*  x*  then  R  (x)  has  one  and  only  one  zero  in 

n> j  n , j  +1  n 

(x*  x*  ). 
ft  j  J  ft »  J+l 


For  the  proof  of  (c)  see  (Chihara  [12]  Thm.  1).  We  note  that 

(R  (x) 


1  1C 

,  _  is  the  (— ,  -  — )  co-recursive  polynomial  set  of 
n  '  ’  n=0  s  s 


(Rn(x;s,r) Therefore,  (b)  follows  from  (a).  Thus 
we  need  only  prove  (a) .  In  order  to  do  this  we  consider  the  follow¬ 
ing  three  cases.  First,  if  sgn  [  (l-s)Ri  (x  -,)  +  r]  =  -1,  then 

ft » -*- 

from  Equation  (4.2.3)  we  obtain  sgn{Rn(xn  ^;s,r)}  =  (-l)n+^.  Thus 
x*  -  <  x  ..  .  By  the  hypothesis  x  .  <  t  <  x  .  ,,  .  Now  from  Lemma 

n»l  n»l  n, J  “  n, 1+1 

(4.2.1)  and  Equation  (4.1.5)  there  exists  a  6  >  0  such  that 

sgn{R^(x) }  =  sgn{Rn(x;s,r) }  ^Ofor  all  x  e(?-6,  £)•  Thus  R^(x) 

and  Rn(x;s,r)  both  have  the  same  number  of  zeros  in  (-00,  C  -  6/2). 

Therefore , 


x*  t  <  x  t  <•  • 
n,l  n,l 


.  x*  .  <  x  .  <  x  .  - 
ft,l  ft,J  n  >  J+l 


where  the  equality  holds  if  and  only  if  x^  =  L,.  From  Equation 
(4.2.3)  sgn{R  (x  ;s,r)}  =  -1.  Thus  x  <  x*  and  therefore 

IT  IT  y  IT  IT  y  IT  IT  y  IT 


<  X 


1  <  • 
n»l 


X*  .  <  X 

n > J  “  n> J 


<  x  < 

n,j+l 


X*  -0.1  <* 

ft, J+l 


X  <  X*  . 

n,n  n,n 


Second,  if  sgn [ (l-s)Ri (x  )  +  r]  =  0.  From  Equation  (4.1.5)  it 

ft » i 

follows  that  R^(C;s,r)  =  0.  From  Equation  (4.2.3)  and  the  fact 

that  s  -  1  >  0  we  obtain  sgn{R  (x  ;s,r)}  =  -1.  Thus 

n  n,n 
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R  (x;s,r)  has  a  zero  in  (x  ,  °°) .  Using  these  facts  and  the  fact 

that  R  (x»s,r)  has  one  and  only  one  zero  in  (x  . ,  x  #11)  for 
n  n, j  n , j+1 

2  1  j  <  n  we  obtain. 


x*  =  x  <  x  «  <  x*  „  . 

n,l  n,l  n,2  n,2 


.  <  x 


n  ,n 


<  x* 


n,n 


Third,  if  sgn [ (l-s)Ri (x  , )  +  r]  =  1,  then  from  Equation  (4.2.3) 

n  ^  -L 


it  follows  that  sgn{R  (x  =  (-l)n  and  sgn{R  (x  ;s,r)}  =  -1 

n  n,±  n  n,n 

Thus  R  (xjs,r)  has  an  odd  number  of  zeros  in  (x  ,  °°)  and  none 
n  n,n 

or  an  even  number  of  zeros  in  (-°°,  x  .. ) .  Thus 

n,l 


x  .  <  x*  <  x  0  <  x*  0  <. . 
n,l  n,l  n,2  n,2 


.  x  <  x* 
n,n  n,n 


Q.E.D. 


From  Chihara’s  work  [loc.  cit.]  it  follows  that  for  fixed  s, 
the  zeros  of  Rn(x;s,r)  are  increasing  functions  of  r  and  for 
rl  ^  r 2  the  zeros  of  Rn(x;s,rj)  and  R^Cxjs,^)  interlace. 

Corollary  I.  Let  r  be  fixed. 

(a)  If  x*  .  <  -ci  (x*  .  >-c-i),  then  x*  .  increases  (decreases) 

n,j  n,j  n,j 

with  increasing  s. 

(b)  The  zeros j  which  are  less  than  -ci  or  which  are  greater 
than  -ci  of  two  different  co-recursive  -polynomial  sets  interlace. 

o° 

Proof:  Let  {R  . (x) }  n  be  the  (s.,r)  co-recursive  polynomial 

-  n,i  n=0  1  r  y 

So  So 

oo  co 

set  of  (R  (x)}  n.  Thus  {  R  „  (x) }  n  is  the  ( —  ,  r  (1 - )) 

n  n=0  n,2  n=0  si  si 


. 


94 


.  00 

co-recursive  polynomial  set  of  {R  , (x) }  If  we  let  x 

n,l  n=0  n, j 

j  =  1,  2  ...  n  be  the  zeros  of  R  . (x)  and  take  0  <  si  <  so 

n,i  1  z 

then  we  obtain  from  Theorem  (4.2.1) 


x1  i  <  x2  <  ...  x1  .  <  x2  .  <  -ci  <  x2  <  x1  x2  <  x1 

n,  1  n ,  1  n,3  n,j  n,j+l  n,j+l  n,n  n,n* 


Q.E.D. 


OO 

Corollary  II.  Let  (Qn(x)  as  defined  in  the  three  term 

recursion  relation  (4.2.1)  and  y  .  i=l,  2  ...  n  -  1  denote 

y n-1,1* 

the  zeros  of  Qn_1 (x) .  If  there  exists  an  integer  j  such  that 

0  <  j  £  n  and  z,  belonqs  to  [x  . ,  x  .,.)  then 

a  n,  j  n,j+l 

(a)  if  1  -  s  >  0 


< 


< 


yn-L,l 


< 


< 


x*  .  <  x  .  <  y  ,  .  <  x  .  ,,  < 
n,j  n,j  n_l > J  n,j+l 


x*.  <  . . .  x  ,  <  x*  <  y  .  1<x  <  x*  , 

n,j  +  l  n,n-l  n,n-l  n-1, n-1  n,n  n,n 


(b)  if  1  -  s  <  0 


x  <  x*  <  y  -j 

n,l  n,l  n-1,1 


x  0  <  x*  0<. . 
n, 2  n , 2 


x  .  <  x*  .  <  y  ,  .  <  x*  .  < 

n,J  n,j  n-1 ,  j  n,j+l 


x  .  ,  < 

n,J+l 


x*  <  x  <  y  .  _  <  x*  <x  , 

n,n-l  n,n-l  n-1, n-1  n,n  n,n 


(c)  if  s  =  1,  then  if  r  >  0  x  .  <  x*  .  <  y  .  and  if 

ft  >  J  ft  >  J  ft  -*-  >  J 

r  <  0  then  x*  .  <  x  .  <  y  ,  .  for  n  =  2 ,  3  . . .  and 
n,J  n , j  Jn-l,j 

j  =  1 ,  2,  3. ..n-1. 
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Proof :  The  results  follows  directly  from  Theorem  (4.2.1)  and 
the  well  known  fact  (see  Wall  [35])  that  for  1  <  j  <  n, 

x  .  <  y  ,  .  <  x  . 

n  ,J  n-l,j  n,j+l 

and 


x*  .  <  y  .  .  <  x*  . ,  -  . 
n,J  n-1,3  n,j+l 


Q .  E .  D . 


Let  us  denote  the  true  interval  of  orthogonality  (see  Sect.  (1.1)) 

„  OO  ^  00  „  CO 

of  ^Rn^x^n=0’  {Rn(x  ;s,r^n=0  and  *Qn^X^n=0  by  *-a,b^ 

and  [a^jb1]  respectively.  That  is,  a  =  lim  x  . ,  b  =  lim  x 

n-*-°°  n ,  i  n-*00  n ,  n 

etc.  From  Corollary  II  of  Theorem  (4.2.1)  we  can  obtain  a  number  of 
interesting  results  about  the  relative  position  of  a,  a*,  a1,  b1,  b* 
and  b.  First,  if  £  £(-to,  a]  and  1  -  s  >  0;  or  £  e[b,°°)  and 
l-s<0;  or  s  =  l  and  r  >  0  then 


a  <  a*  <  a^  <  b^  <  b  <  b*. 

Second,  if  £  e[b,°°)  and  1  -  s  >  0;  or  z,  e(-°°,  a]  and  1  -  s  <  0; 
or  s  =  1  and  r  <  0;  then 


a*  <  a  <  a1  <  b1  <  b*  <  b. 


And  third,  if  £  e(a,b),  then  if  1  -  s  >  0 
a*  <  a  <  a1  <  b1  <  b  <  b* 
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and  if  1  -  s  <  0 


a  <  a*  <  a  ^  <  b  ^  <  b*  <  b . 

We  wish  to  obtain  criterion  that  will  enable  us  to  replace  < 
by  either  <  or  =. 


Theorem  (4.2.2).  For  all  integers  n  >  0, 


(i)  Rn(x5s,r)  has  all  of  its  zeros  in  (a,00)  if  and  only  if 


lim 


Rn(a) 


n->oo  q — =  A  <  r  -  (s-l)R1(a), 


and  (ii)  Rn(x;s,r)  has  all  of  its  zeros  in  (-°°,b)  if  and  only  if 


r  -  (s-l)Ri (b)  <  B  =  lim 


Vb) 

n-*»  Q  -.(b) 
n-i 


where  A(B)  must  be  replaced  by  -°° (+°°)  in  the  case  a  =  -°°(b  =  +°°) . 


Proof :  From  Equations  (4.1.1),  (4.1.3)  and  (4.1.4)  we  obtain 


(4.2.6) 


R_  n  (x)  R  (x) 
n-l  n 


n  x 

IT  A i 

i=2 


Qn-2(x)  Qn-l(x)  Qn-2(x)Vl(x)  ' 


Thus  for  all  n  >  2  and  x  >  b 


R  (x)  R  (x) 
n-i  n  _ 

- ; — r  >  - 7—7-  >  0 

Qn-2(x)  Qn-l(x) 


Thus  B  exists  and  by  Equation  (4.1.5) 


Rn(b;s,r)  Rn(b) 

o  .(b)  =  Ob)  +  (s-1)Ri(b)  -  r- 

n-l  xn-l 
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Therefore,  if  B  >  r  -  (s-l)Ri(b),  then  for  all  n  >  1 

R^Cb  ;s,r)/Qn_^(b)  >  0  and  therefore,  Rn(x;s,r)  has  all  of  its 

zeros  in  (-°°,,b). 

Conversely,  if  for  all  n  >  1  Rn(x;s,r)  has  all  of  its  zeros 
in  (-°°,b),  then  R^  (b  ;s  ,r ) /Q^_^  (b)  >  0  and  therefore  by  Equation 
(4.1.5)  for  all  n  >  1 

R  (b) 

- H  (s-l)Ri(b)  -  r  >  0. 

Vl<b> 

Therefore  B  >  r  -  (s-l)Ri(b). 

The  proof  of  (i)  is  similar  and  is  thus  omitted. 


Q . E .D . 


4.3  DISTRIBUTION  FUNCTIONS.  From  the  theory  of  continued 

fractions  it  follows  that  Q  ,(z)/R  (z)  and  Q  ,(z)/R  (z;s,r) 

n-1  n  n-1  n 

are  the  nth  convergents  of  the  continued  fractions 


(4.3.1) 


K(z)  = 


X2 


^  3 


z+c  i 


Z+C2 


z+c  3 


and 


(4.3.2) 


K*(z) 


_ 1 _ 

s (z+ci )-r 


z+C2 


z+c  3 


respectively. 


Vz) 


is  the  denominator  of  the  nth  convergent  of 


the  continued  fraction 


. 
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X3  |  H 

i'lv“/  |  Z+C2  |  Z+C3  |z+C4 

We  will  denote  by  a(t),  c*( t)  and  c?i(t)  the  solution  of  the 

00  00 

moment  problem  associated  with  {R  (x) }  {R  (x;s,r)}  _  and 

n  n=0  n  n=0 

0° 

(Qn(x)  j n=_ q  respectively. 

Theorem  (4.3.1).  If  c(t)  is  the  solution  of  a  determinate 
moment  problem then  so  is  a*(t)  and  ci(t).  In  this  case  if  z, 
is  the  zero  of  (s-l)Ri(x)  -  r  then,  (a)  no  two  of  the  three 
distributions  have  a  common  point  of  disoontinuity  except  possibly 
at  z, ;  (b)  a(t)  has  a  discontinuity  at  z,  if  and  only  if  a*( t) 

has  a  discontinuity  at  z,.  If  a(t)  has  a  discontinuity  at  £ 
then  ai(t)  does  not  have  a  discontinuity  at  z,. 


(L  'X 


V,  f  = 


Proof .  Because  o(t)  is  the  solution  of  a  determinate  moment 
problem,  then  by  Lemma  (1.1.2)  ai(t)  is  also  the  solution  of  a 
determinate  moment  problem.  Hamburger  [21]  showed  that  K(z)  con¬ 
verges  completely  if  and  only  if  c(t)  is  the  solution  of  a  deter¬ 
minate  moment  problem  (see  Shohat  and  Tamarkin  [34,  Thm.  2.10]). 
Thus  K(z)  converges  completely.  By  Carleman's  Thm.  (see  Shohat 
and  Tamarkin  [34,  pp.  59-60]),  K*(z)  also  converges  completely. 

Thus  a*(t)  is  the  solution  of  a  determinate  moment  problem. 

Let  us  define. 


Vi(x)  = 


n+1 

7T  A  . 
•  o  1 

1=3 


1/2 


/ 


Qn-l(x> 
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Pn(x)  = 


P*(x) 

n 


n+1 

1/2 

7T 

A. 

R  (x) 

\i=2 

l 

n 

n+l 

1/2 

TT 

R  (x;s,r) • 

i=2 

l 

, 

n 

(pS(x)}n=0 

are  the  polynomial  sets 

orthonormal  with  respect  to  the  distribution  function  Gi(t),  o(t) 
and  a*(t)  respectively.  Because  a(t)  is  the  solution  of  a 

OO  2 

determinate  moment  problem  then  by  Lemma  (1.1.3)  £  |p  (x) | 

n=0  n 

diverges  at  all  points  of  continuity  of  o(t)  and  converges  at 

all  points  of  discontinuity  of  o(t).  The  same  is  true  for 

l  |q  (x) |  and  /  |p*(x)|  with  respect  to  the  distributions 
n=0  n=0 

o^(t)  and  o*(t). 


By  Equation  (4.1.5),  it  follows  that  if  (l-s)Ri (£)  -  r  ^  0  and 

oo  2  00  2  00  2 

any  two  of  £  |p  (£)|  »  I  |q_(£)|  or  l  |p*(£)|  converge, 
n=0  n=0  n=0 

then  the  other  one  must  also  converge.  Thus  if  any  two  of  Oi(t), 

o(t)  or  a*(t)  have  a  common  discontinuity  £  and  (l-s)Ri(£)  -  r  ^  0 

03  2  v  i 2 

then  l  |p  (£) |  and  \  |q  (£) |  both  converge.  This  contradicts 
n=0  n  n=0  n 

Lemma  (1.1.4).  Thus  part  (a)  is  proven. 

By  Lemma  (1.1.3)  o(t)  has  a  discontinuity  at  £  the  zero  of 

OO  2 

(l-s)Ri(x)  -  r  if  and  only  if  I  |p  (?)  |  <  00 .  But  by  Equation  (4.1.5) 

n=0  n 

we  have , 


oo  2  00  2 

I  |p  Cc> I  =  [  I pj  (?) 

n=0 


n=0 


n 


Therefore,  o*(t)  has  a  discontinuity  at  C  if  and  only  if  a(t) 
has  a  discontinuity  at  £. 
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r  i  i2  “  2 

By  Lemma  (1.1.4)  l  |p  (x) |  and  l  |q  (x) |  don't  both 

n=0  n  n=0  n 

converge  together.  Therefore,  if  a(t)  has  a  discontinuity  at  z, 
then  a^t)  does  not  have  a  discontinuity  at  z. 


Q .  E .  D , 


Next  we  construct  an  integral  representation  of  a*(t).  From 
here  to  the  end  of  the  Chapter  we  assume  that  a(t)  is  the  solution 
of  a  determinate  moment  problem.  Thus  by  Hamburger  [21]  K(z), 

K*(z)  and  K^(z)  converge  completely  to 


(4.3.4) 


F(z)  = 


da  (t) 
z  -  t 


(4.3.5) 


F* (z)  = 


da*(t) 

z-t 


(4.3.6) 


Fi(z)  = 


dai (t) 

z-t 


respectively.  From  Equations  (4.3.1),  (4.3.2)  and  (4.3.3)  we  have 


F(z)  =  [Ri (z)  -  12f l (z ) ] 


-1 


and 


F* (z)  =  [sRx(z)  -  r  -  A2F1(z)]  1. 


By  eliminating  F^(z)  from  these  last  two  equations  we  obtain 


F  (z ) 


l+[ (s-l)Rx (z)-r]F(z) 


(4.3.7) 


F*(z)  = 
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We  now  use  the  same  procedure  as  Sherman  [29]  to  prove  the  following 
theorem. 


Theorem  (4.3.2).  If  the  analytic  continuation  of  F*(z)  is 
regular  on  [xq,x]  then 


a*(x)  -  a*(x0) 


*0 

1  j  F (u) _ 

tt  l+[(s-l)Ri(u)-r]F(u) 

X 


du. 


Proof :  By  using  the  Stieltjes  Inversion  Formula  (see  Shohat  and 
Tamarkin  [34,  p.  xiv])  we  obtain. 


(4.3.8) 


a*(x)  -  o*(xq)  =  lim 

y-*0 


*0 

Im  F*(u+iy)du 

« 

X 


where  a*(t)  has  been  normalized  by 


a*(t) 


q*(x+0)-q*  (x-0) 

2 


Now  consider  the  rectangle  R  with  vertices  xq ,  x,  x  +  iy, 
xq  +  iy.  F*(y)  is  known  to  be  regular  in  any  closed  region  of  the 
complex  plane  that  doesn’t  contain  the  real  axis  (see  Hamburger  [21]) 
and  by  hypothesis  F*(z)  is  analytic  on  [xq,x].  Thus  by  Cauchy's 
Integral  Formula  we  have 


,x0 


F*(u)du  + 


F*(x0  +  iv)dv  + 


F*(u+iy)du  + 


F*(x+iv)dv  =  0. 


x0 


Because  F*(z)  is  analytic  in  the  rectangle  R  we  have 


102 


y 

lim  F*(xg+iv)dv  =  0 
y+0  JQ 


and 


lim 
y+0 


0 


F*(x+iv)dv  =  0 


Therefore,  by  Equation  (4.3.7) 


a*(x)  -  a*(x0)  =  lim 

y-*0 


+  tt 


X0 


Im  F*(u+iy)du 


x 


_1 

TT 

1 

TT 


•xo 

X 

x( 

X 


Im  F*(u)du 


Im 


F(u) 


il+[  (s-1) R-!  (u)-r ]F (u) , 


du. 


Q .  E .  D . 


We  obtain  from  this  last  theorem  that  if 


F(u) 


l+[ (s-1) Rj (u)-r]F(u) 


is  analytic  on  [a*,b*]  then  { R  (x »s,r) }n_Q  ^as  the  weight  function 


Im 


F(u) 


l+[  (s-l)R!  (u)-r ]F(u)/  * 


Let  us  denote  the  Speotvum  Qf  a(t)  by  Sp(a(t))  and  define  it  by 


Sp(a(t))  =  (x  e  R'|a(x+e)  -  a(x-e)  >0,  \/  e  >  0). 


It  is  easy  to  show  that  Sp(a(t))  is  a  closed  set  in  Ri .  The  next 
theorem  gives  us  some  properties  of  Sp(a*(t)). 
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Theorem  (4.3.3).  If  o( t)  is  the  solution  of  a  determinate 
moment  problem  and  is  constant  on  the  interval  [a, 3],  then: 

(a)  If  r,  the  zero  of  (l-s)Ri(x)  +  r  does  not  belong  to 
(a,3)»  then  there  is  at  most  one  point  of  Sp('a*(t))  in  (a, 6); 
if  e  does  belong  to  (a, 3),  then  there  is  at  most  two  points  of 
Sp(o*(t))  in  (a, 3). 

(b)  Let  £,  e  (a, 3).  K  e  Sp(a*(t))  if  and  only  if 

Res  F*(t)  >  0  and  F(£)  =  (r-(s-l)R1 (£) )  1. 
t=C 

(c)  If  £  £  (a, 3)0  Sp(a*(t))  then 


a* (5+0)  -  a*(£- 0)  =  Res 

t=C 


_ F(t) 

l+[(s-l)R1(t)-r]F(t) 


Proof :  By  Theorem  (4.3.1)  a*(t)  is  the  solution  of  a  determinate 
moment  problem. 

(a)  The  first  and  second  part  of  (a)  are  proved  similarily.  We 
shall  only  prove  the  first  part.  That  is,  let  5,  the  zero  of 
(I-s)Rl (x)  +  r,  not  belong  to  (a, 3).  If  the  number  of  points  in 
(a, 3)0  Sp(a*(t))  is  greater  than  one,  then  by  noting  the  construction 
of  the  natural  representation  for  a*(t)  we  obtain  the  existence  of 
a  positive  integer  ng  such  that  for  all  n  >  n0  R^(x;s,r)  has 
two  or  more  zeros  in  (a, 3).  If  we  let  (a, 3)  be  the  largest  open 
interval  containing  (a, 3)  such  that  cr(t)  is  constant,  then  by 
Theorem  (4.2.1)  and  by  noting  the  construction  of  the  natural  repre¬ 
sentation  of  a(t)  we  have  that  for  all  n  >  ng  ^n(x)  has  two  or 
more  zeros  in  (a, 3).  This  is  a  contradiction  (see  Szeg'd  [35]  Thm. 


(3.4.12)). 
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(b)  Let  5  e  Sp (a* (t ) )  O  (a , 3) .  Because  a(t)  is  constant 
in  [a,B]  it  is  well  known  (See  Szego  [35]  Thm.  (3.41.2))  that 
R^(x)  has  at  most  one  zero  in  (a,B).  Therefore  by  Theorem  (4.2.1) 
R*(x)  has  at  most  3  zeros  in  (a,g).  Because  a*(t)  is  the 
solution  of  a  determinate  moment  problem  and  by  noting  the  construct¬ 
ion  of  the  natural  representation  of  cr*(t)  we  have  that  (a,  3)  D 
Sp(a*(t))  has  at  most  three  points.  Thus  £  is  an  isolated  point 
in  Sp(a*(t)).  Choose  xq  and  x  belonging  to  (a,  (3)  such  that 
{£}  =  (x0,x)  O  Sp(o*(t)) .  Let  x  +  iy,  x0  +  iy,  x0  -  iy,  x  -  iy, 
where  y  >  0,  be  the  corner  points  of  a  rectangle  R.  From  Equation 
(4.3.5)  we  see  that  F*(z)  is  analytic  everywhere  in  and  on  R 
except  at  £.  Now  apply  Cauchy’s  residue  theorem  to  F*(z)  on  the 
boundary  of  the  rectangle  R.  We  obtain 


(4.3.9) 


fX° 

[F*(u+iy)  -  F*(u-iy)]du  +  i 
x 


fy 

[F*(x+iv)  -  F*(xo+iv)]dv 

-y 


=  2iri  Res  F* (z)  . 


It  follows  from  Equation  (4.3.5)  that  F*(Z)  =  F*(Z);  thus  Equation 
(4.3.9)  becomes 

1  x0  i  f77 

—  Im  F*(u+iv)du  =  Res  F*(z)  H -  [F* (x+iv)-F* (xn+iv) ] dv . 

TT  w  TT 

•'x  Z=C  ^0 

By  using  Equation  (4.3.8)  and  the  fact  that  F*(z)  is  analytic  on 

the  rectangle  R,  we  obtain 
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(3.3.10)  **<*>  -  oCxo)  -  Res 

>  0. 

Therefore,  from  Equation  (4.3.7)  we  also  have  that 

(4.3.11)  F(S)  =  (r-(s-l)Ri(O)"1- 

This  shows  that  if  £  e  (a, 8)  D  Sp(a*(t))  then  Equation  (4.3.10) 

is  satisfied  and  Res  F*(z)  >  0.  The  proof  of  the  converse  is 

z=C 

similar  and  is  thus  omitted. 

Part  (c)  follows  directly  from  Equation  (3.3.10). 


Q.E.D. 


From  Theorem  (4.2.2)  we  see  that  if  r  -  (s-l)Ri(b)  >  B  = 

lim  R  (b)/Q  .(b)  then  there  exists  an  N  such  that  the  largest 

n-*30  n  n-1  ° 

zero  of  RN(x;  s,r)  is  in  (b,00).  Therefore  b  <  b*  and  from 
Theorem  (4.2.1)  for  all  n  >  N,  Rn(x;s,r)  has  one  and  only  one 
of  its  zeros  in  (b,b*).  Thus  cr*(t)  is  constant  in  (b,b*) 
and  therefore  a*(t)  must  have  a  jump  at  b*.  This  jump  can  be 
found  by  using  the  results  of  the  last  Theorem. 

We  will  use  some  of  these  results  in  the  next  chapter  to  study 
one  of  the  polynomial  sets. 


CHAPTER  V 


SOME  PROPERTIES  OF  THE  POLYNOMIAL  SETS  IN  X 


5.1  GENERAL  PROPERTIES.  In  this  chapter  we  wish  to  give  some 
relationships  that  the  polynomial  sets  in  X  satisfy.  In  the  last 
part  of  the  chapter  we  will  study  in  some  detail  two  of  the  poly- 
nimial  sets  in  X. 

We  first  give  some  general  properties  that  a  number  of  the 
polynomial  sets  in  X  satisfy.  In  Chapter  III  we  have  found  for 
all  polynomial  sets  {A^(x))n_Q  that  belong  to  C-  the  sequences 


n 


{b  } 


nJn=l* 


{A  }  „  and  {a  }  ,  such  that 

n  n=2  n  n=l 


(5.1.1)  { 


A0 (x)  =  1  (x)  =  2b}X 


A  (x)  =  2b  xA  , (x)  -  A  A  0(x) 
n  n  n-1  n  n-2 


(n  >  2) 


and  for  n  >  0 


n+k+1 


(5.1.2)  w(x) A  (x)  v  l  (  7T  a  )  (  tt  A  /b  )U  (x) . 
n  k=0  i=l  1  j=2  J 


where  w(x)  is  the  weight  function  for 
n  =  0  in  relation  (5.1.2)  we  obtain 


fl 

U  (x)w(x)dx 
n 
ll 


/ 


< 


f 


k 


0 


(A  (x)} 
n 


n=0  * 


If  we  take 


if  n  =  2k 


if  n  =  2k  +  1 
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k 

00 

where  =  it  a^X^^/b^^.  By  checking  the  sequence  {f^}^_^  for 

i=l 

each  of  the  elements  in  it  is  easy  to  see  that  {f^}^_Q  is 

eventually  mono  tonic  and  li^^f^  =  0.  Thus  it  follows  that 

J  (fn  -  fn+^)  is  absolutely  convergent  and  therefore  by  Theorem 
n=0 

(2.2.1)  w(x)  is  continuous  and  has  the  representation 

oo 

w(x)  =  ^  /l-x2  £  fkU2k(x)  (-1  <  x  <  1). 

k=0 

For  some  of  the  polynomial  sets  we  can  say  more  about  their 

OO 

weight  function.  By  checking  the  {f  }  -  for  each  of  the  elements 

K.  K  x 

in  2-  one  finds  that 


I 


n=0 


n  f 
1  n 


<  OO 


o° 

for  all  elements  in  2—  except  {Q  (x;  y,  r) }  _  where  4/3  <  y  <  2 

n  n=U 

and  P^(x)  where  0  <  X  <  1/2.  Thus  by  Theorem  (2.2.1)  part  (c) 
n  —  j 

00  ^  oo 

it  follows  that  if  (A  (x) }  _  e  2-  and  {A  (x) }  _  is  neither 

n  n=U  n  n=U 

(Q  (x;  y,  r) }  where  4/3  <  y  <  2  nor  (P^(x)}  _  where  0  <  X  <  1/2 

n  -  n  n=0 

00 

then  the  weight  function  for  {A  (x) }  _  is  continuously  different- 

n  n=0 

iable  on  (-1,1).  But  we  know  that  the  weight  function  for 

(P^(x)}  _  is  (1-x2)^  which  is  continuously  differentiable 

n  n=(J 

on  (-1,1)  for  0  <  X.  Thus  we  have  the  following  theorem. 


OO  - —  00 

Theorem  (5.1.1).  (i)  If  (A  (x) }  e  2—  and  {A  (x)} 

-  n  n=0  n  n=0 

is  not  {Q^(x;  y,  r)}  where  4/3  <  y  <  2  then  the  weight  function 

00 

for  {A^(x)}n_Q  ^ s  continuously  differentiable  on  (-1,1). 
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(ii)  The  weight  function  associated  with  {Q^Cx;  y,  r)^n_Q 
where  4/3  <  y  <  2  is  continuous  on  (-1,1). 

(iii)  For  all  e  ^  its  weight  function  w(x) 

has  a  representation 


w(x)  _  —  /l-x2  l  f  U  ,  (x)  (-1  <  x  <  1) , 

U  k=0  k  Zk 


where  f, 

k 


it  a.X  /b 
.  ..  l  l+l 
i=l 


i+1* 


This  theorem  gives  us  some  properties  of  the  weight  function 
in  (-1,1).  We  wish  to  investigate  what  Lipschitz  condition  the 
weight  function  satisfies  on  [-1,1].  We  first  need  the  following 


Lemma. 


Lemma  (5.1.1).  If 


w 


(x)  =  /1-x2  l  fkU2R(x) 


k=0 


(-1  <  x  <  1) 


and 


l  k|f,  |  <  00 


k=0 


then  w(x)  satisfies  Lipschitz  condition  of  order  1/2  on  [-1,1] 


Proof :  From  well  known  properties  of  the  Trigonometric 

functions  it  follows  that 


I w(cos (9+h) )  -  w(cos (0-h) |  <2  \  \  f ,  cos(2k+l)0  sin(2k+l)h 

k=0  k 

CO 

<  2  I h I  l  (2k+l) I f  I 
k=0 


<  M  h  . 
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Thus  w(cos  0)  satisfies  a  Lipschitz  condition  of  order  1  on  [0,tt]. 
Thus  by  Lemma  (2.2.3)  w(x)  satisfies  a  Lipschitz  condition  of 
order  1/2  on  [-1,1] . 

Q .  E .  D . 


Again  by  checking  the  sequences  {f^}^_Q  for  each  of  the 
elements  in  ^  it  is  easy  to  show  that 


00 


l  k|f 

k=0 


k 


<  CO 


—  0° 

for  all  elements  of  X-  except  {Qn(x;  y,  r)}^_Q  with  y  >  1/2  and 

(P^(x)}  n  with  0  <  A  <  1.  Thus  by  Lemma  (5.1.1)  it  follows 
n  n=0 

that  the  weight  function  in  these  cases  must  satisfy  Lipschitz 

X  0° 

condition  of  order  1/2  on  [-1,1].  For  (P  (x) }  _  we  know  that 

n  n=0 

X  -I  /  2 

the  weight  function  is  (1-x2)  .  Thus,  for  1/2  <  A  <  1, 

the  weight  function  satisfies  Lipschitz  condition  of  order  A  -  1/2 
on  [-1,1]  and  for  A  =  1/2  the  weight  function  satisfies 
Lipschitz  condition  of  order  1  on  [-1,1]  and  thus  satisfies 

00 

Lipschitz  condition  of  order  1/2  on  [-1,1].  For  (Q^(x;  y,  r) )n_Q 
it  can  be  shown  that 


) 


where  6 


1— Y 

Y 


This  follows  from  the  fact  that 


f 

n 


as  n  -*  00 , 


(kr-k<n< (k+1) (r-1)) 


110 


and  therefore 


2<5y 


f  < .  mL 

n  -  r(-S)  26 

n 


where  Y (x)  is  the  Gamma  function  and  y  is  the  Euler  constant. 
It  can  be  shown  that  for  all  e  >  0 


f  f  0( - - - 

n  ^  2 (6+e) 
n 


) 


as  n  °°. 


Thus  by  Theorem  (2.2.2)  the  weight  function  does  not  satisfy  a 
Lipschitz  condition  of  1/2  on  [-1,1]  for  y  >  1.  From  these 
remarks  we  have  the  following  theorem. 


OO 

Theorem  (5.1.2).  Let  {An(x))n=0  be  a  'polynomial  set  in  2_. 

(A  (x) }  _  is  neither  (Q  (x;  y,  r)}  _  with  y  >  1/2  nor  (P^(x)}  A 

n  n=0  hi  n=0  n  n=0 

with  X  e  (0,l/2)U(l/2 ,1)  if  and  only  if  (An(x)}n=Q  ^las  a  we^Qht 
function  that  satisfies  Lipschitz  condition  of  order  1/2  on  [-1,1]. 
The  results  of  this  last  theorem  are  not  sharp.  That  is, 

_  OO 

there  exists  polynomial  sets  in  A.  that  are  neither  (Qn(x;  y,  r)}  q 

A  ^  co 

with  y  >  1  nor  ^n^x^n=o  1  £  (0,1/2)  (J  (1/2,1)  whose 

weight  function  satisfies  a  Lipschitz  condition  of  order  greater 

A  °° 

than  1/2.  For  example  ^n^x^n=o  w^t^1  X  >  1.  We  do  not  pursue 
this  problem  any  further. 

.  00  OO 

From  Chapter  III  we  know  the  sequences  (b  }  ,  { X  }  0 

n  n=l  n  n=2 

and  (a  }  .  for  each  of  the  polynomial  sets  in  2_.  Thus  by  using 

n  n=l 

the  results  of  section  (2.3)  one  can  easily  find  the  moments, 

,1 


orthogonality  relation  (ie  the  value  of  (A  (x))2w(x)dx),  and 

L  n 

the  three  term  recursion  relation  that  each  polynomial  set  in 


satisfies. 


* 


Ill 


n  oo 

5.2  THE  POLYNOMIAL  SET  {R4(x)}  ~.  We  showed  in  Theorem 

n  n=0 

OO 

(3.4.2)  that  if  {An(x)}  _q  is  a  polynomial  set  in  2-  that 
satisfies  the  three  term  recursion  relation  (5.1.1)  with  =  b2 
then 


Aq (x)  =  1  Aj (x)  =  2b^x 

An(x)  =  2b1xAn_1(x)  -  b^ [l-(l-y2/b1 )n  1]An_2(x)  (n  -  2) 


and 

(l-Y2/bi)k 

“k  =  - k - 

b,[(l-Y2/bi)  -1] 

where  |l  -  y2/^iI  <  1  and  Y2  =  ^2/b2*  This  polynomial  set  is 

equivalent  to  (Rq(x)}  ~  defined  by 

n  n=0 

*|(x>  -  A  (x)/(b,)n. 
n  n  1 


Thus 


(Rq (x) } 
n 


n=0 


has  the  three  term  recursion  relation 


(5.2.1) 


Rj5<x)  =  1  Rj(x)  =  2x 

R^(x)  =  2xR*J  (x)  -  (l-q11  1)R'J  ,(x) 
\  n  n-1  n-Z 


q  oo 

(R  (x)}  _  is  a  polynomial  set  in  with 

n  n=0 

ak  =  qk/(qk-l). 


(n  >  2) 
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Cl  oo 

Theorem  (5.2.1).  {R^(x))n_Q  has  the  following  generating 

function 3 

00  R^(x)tn  °°  .  _ 

\  -  =  it  (1  -  2q1xt  +  q  t2) 


n=0  [q]  i=0 

n 


where  Uln  - 


1;  [q]n  -  (l-q)(l-q2) 


n> 


IQ  lhj„  VJ-  H/v-*-  M  /  •••  (1-q  )  for  n  >  1. 

Proof:  From  the  three  term  recursion  relation  (5.2.1)  we 


have 

OO 

y 

R^  ..  (x)tn+'*'  00  2xR 

n+1  v 

L 

n=0 

[q]  n=0 

n 

i.  e. 

00 

I 

(l-qn+1)Ra+1(x)tn+1 

n=0 

taln+1 

i.  e. 

-  I 


|  n=0  [q] 

n  n 


00  Rq(x)tn  00  Rq  ..  (x)tn  ^ 

J  _ t2  £  11-1 _ 

n=0  [q]  n=0  [q] 

n  n— 1 


“  (l-qn)R^(x)tn 

I  - 2 - 

n=0  [q]n 


q  >  s  n 
00  Rlx)t 

-  2*t  l  -a - tn  l 


00  R^(x)tn 


n=0  [q]n  n=0  [q]n 


If  we  let 


F(x,t)  = 


R^(x)tn 

l  ~ 


n=0  [q] 


n 


we  obtain 


F  (x,  t)  = 


F(x,qt) 


l-2xt+t‘ 
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This  becomes 


F(x,t)  =  it  (l-2qixt+q^it2) 
i=0 

00  Rq(x)tn 

-  I  - - • 

n=0  [q]n 


Q .  E .  D . 


If  we  let  x  =  cos  6  in  the  generating  function  we  obtain 


°°  R^(cos  6)tn 

l  - 

n=l 


00  m.  i0  -i0 s  .  ,  2m  2\_1 
tt  (1-q  (e  +e  )t+q  tz) 

m=0 

00  /,  m  i0  v -1 m  -iQ.-l 
it  (1-q  e  t)  (1-q  e  t) 

m=0 

00  n  (n-2r)0 

l  l  - 

n=0  r=0  [q]  [q] 

n-r  r 


tn. 


Therefore, 


n 

R^(cos  0)  =  l 
n  r=0 


r 


(x) 


where  {T  (x) }_  A  is  the  Chebychev  polynomial  set  of  the  first 
n  n =(j 

kind,  T_k(x)  =  Tr(x)  for  k  >  1,  and  [*]  =  [q]n/ ([q]n_r [q] r) . 

From  Theorems  (2 . 1 . l) ,  (3. 4 . 2)  and  (5.1.1)  it  follows  that 

Q  oo 

(RH(x)}  _  is  orthogonal  on  [-1,1]  with  respect  to  the  continuously 

n  n=U 

differentiable  weight  function  w(x)  that  has  the  following  represent¬ 
ation. 

w (x )  =  /l-x2  l  (-l)kqk^k  1')//2u2k^X^  (-1  <  x  <  1). 

k=0 
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By  Theorem  (2.3.2)  and  Corollary  I  of  Theorem  (2.3.1)  we  have  the 

Q  i 00 

following  orthogonality  relationship  for  { R^(x) ^n-0 


.1 

Pq(x)Pq(x)w(x)dx  =  &  „  J  UL 

n  n  m,n  Z  n 


and  the  moments  associated  with  w(x)  are  given  by, 


0 


-1 


x  w(x)dx  =  < 


TT 


2m+l 


\  2 


2m\  m-1 

+  l 


\ m 


i=0 


2m\ 


(-Dm  1  [q] 


m-i-l 


if  r  =  2m  +  1 


(l+qm  X)  )  if  r  =  2m. 


„  _  oo 

5.3  SOME  PROPERTIES  OF  {P  (x;  s,  r)}  A.  We  showed  in 
_ n  n=0 

Theorem  (3.4.4)  that  if  ^n^x^n=0  xs  a  P0-*-ynom^a-*-  set  an 

oo 

and  {A  (x)}  A  satisfies  the  three  term  recursion  relation 
n  n=0 

(5.1.5)  with  bi  ^  b£  and  b2  =  ^2/^2  <  2bj  then 


Aq  (x)  =  1  A^ (x)  =  2b}X 

A  (x)  =  2b2xA  (x)  -  b^A  (x)  (n  >  2), 

n  n-1  n-z 

and 

an  =  (bi)"1  -  (b2)_1. 

OO 

If  we  define  the  polynomial  set  {P^(x;  s,  r )}  q  by 


?o(x; 

s,  r) 

=  1  Pi(x; 

s, 

r)  =  2sx  -  r 

Pn(x; 

s,  r) 

=  2xP  (x;  s, 

n-i 

r) 

-  P  (x;  s,  r) 

n-z 

(n  >  2)  , 
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r  <JU  _  uu 

we  have  that  {A  (x) }  A  is  equivalent  to  {P  (x;  s,  r) }  A 

n  n=0  n  n=0 

if  r  =  0  and  s  >  1/2.  In  fact  A^(x)  =  (b2)nPn(x;  t>i/b2,  0) 

for  n  =  0,  1,  2  ...  .  Thus  if  s  >  1/2,  then  {P  (x;  s,  0)}  A 

n  n=0 

is  orthogonal  on  [-1,1]  with  respect  to  the  weight  function 
given  by  (see  Theorem  (2.1.1),  (3.4.4)  and  (5.1.1)) 


(5.3.1) 


w (x)  =  A-x2  l  (^-^)k  U?lf(x) 
k=0 


s  '  2k 


(-1  <  x  <  1) . 


From  Corailary  I  of  Theorem  (2.3.1)  we  have  the  orthogonality  relation 

(n,  m  >  0) 


(  7T 
S  7  0 
2  n  ,m 


(5.3.2) 


-1 


P  fx;  s,  0)P  (x;  s,  0)  w(x)dx  =  < 

n  m 


- 

1^2  °m,  0 


(m  >  0)  , 


and  the  moments  are  given  by 


0 


xrw(x)dx  =  / 


TT 


V2 


2m+l 


/2m' 


_\m/ 


+ 


l-2s 


m-1 


I 


i=0 


'2  m' 

j  1 \m-i-l 

1  S"1 

\±l 

\  s  I 

'  /  J 

(r  =  2m  +  1) 


(r  =  2m) 


where  m  =  0,  1,  2  ...  and  s  >  1/2. 

Horadam  (see  [24],  [25]  and  [26])  introduced  a  sequence  of 

numbers  (w  (a,  b:p,  q)}  defined  by 
n 


w0  =  a 


wj  =  b 


w  =  pw  1  -  qw  _ . 
n  n-1  n-2 
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Therefore  P^(x;  s>  r)  =  w^(l,  2sx  ~  r:2x,  1).  From  Horadam’s 

work  (Loc.  cit.)  one  can  easily  deduce  a  number  of  identities 

that  {P  (x;  s,  r)}  n  satisfy. 

n  n=0  J 

For  example, 


oo 

(533)  V  P  rx.  ,  rlt"  =  l+(2(s-l)x-r)t 

l  Vx>  s>  r)t  l-2xt+t2 


n=0 


(5.3.4) 


Pn-H„(x;  s’  r)  '  [2x<s-1>'r]Pn-hn-l(x;  s>  r) 


=  P  (x;  s,  r)P  (x;  s,  r)  -  P  (x;  s,  r)P  (x;  s,  r) 
m  n  m-1  n-1 


(5.3.5) 


P_(x;  s,  r)  -  y  \(x  +  /x2-l)n  +  (x  -  /x2-l)n 


n 


+  (-2s-  r  [(x  +  /^T)n  -  (x  -  ^2TT)n] 

/x2-l 


By  letting  x  =  cos  6  we  obtain  from  Equation  (5.3.5) 

(5.3.6)  P  (x;  s>  r)  =  sU  (x)  -  rU  (x)  +  (s-l)U  9(x). 

n  n  n-l  n— z 

Of  course  Equations  (5.3.3),  (5.3.4),  (5.3.5)  and  (5.3.6)  are 

valid  for  all  values  of  s  and  r.  We  know  that  P  (x;  s,  r)  is 

n 

orthogonal  on  (-1,1)  if  r  =  0  and  s  >  1/2.  Thus  by  using 
Equation  (5.3.6)  and  Equation  (A. 2. 4)  we  find  the  weight  function 

OO 

for  (P^(x;  s,  0)}n_Q,  s  >  1/2,  to  be 


w 


(x)  =  s (1-x2) 1 /2 [4s (s-l)x2  +  1]  1. 


By  combining  this  with  Equation  (5.3.1)  we  obtain 
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s(4s(s-l)x2  +  1)  1  =  l  ((l-s)/s)k  (x)), 

k=0 

which  converges  uniformily  on  [-1,1], 

We  now  wish  to  relax  the  condition  r  =  0  and  s  >  1/2  and 
use  some  of  the  results  of  Chapter  IV  to  obtain  the  weight  function 

°o 

and  the  true  interval  of  orthogonality  of  {P^(x;  s,  r)}^_Q.  Let 

us  adopt  the  notation  used  in  Chapter  IV.  Thus,  R  (x)  =  2  nU  (x)  = 

n  n 

Qn(x)> 

R0(x;  s,  r)  =  1,  Rl(x;  s,  r)  =  sx  -  j  , 

Rn (x;  s,  r)  =  xR^Cx;  s,  r)  -  |  Rn_2^x;  s>  (n  >  2), 


(5.3.7) 


F(z)  =  lim 

n->°° 


Vi<z> 

Rn(z) 


lim 


n^°° 


2Vi<z) 

Un(z) 


and 


F*(z)  =  F(z) [l+[ (s-l)z  -  |]F(z)] 

where  z  t  [-1,1].  Because  R  (x;  s,  r)  =  2  nP  (x;  s,  r) ,  therefore 

n  n 

0° 

the  true  interval  of  orthogonality  of  {P  (x;  s,  r)}  ~  and 

n  n— U 

{Rn(x;  s,  r)>  are  equal  and  also  they  are  orthogonal  with  respect 

to  the  same  distribution  function.  By  Theorem  (4.2.2)  and  because 

the  set  of  all  zeros  of  U  (x)  for  all  n  >  1  are  dense  in  [-1,1] 

n 

a  necessary  and  sufficient  condition  for  the  true  interval  of 

°° 

orthogonality  of  {P^Cx;  s5  r)}^^  to  be  [-1,1]  is  that 


lim 

n-K» 


Rn('X>  r 

W-1*  2 


(s— 1) 


118 


and 


_r 

2 


(s-1)  <  lim  — 
n->°°  Q 


RnU) 


n-1 


(1) 


must  be  satisfied  simultaneously.  Thus  the  true  interval  of 
orthogonality  of  {R^(x;  s,  r)>n_Q  is  [-1,1]  if  and  only 
if 


(5.3.8) 


- (2s-l)  <  r  <  2s  -  1. 


Let  us  first  consider  the  case  where  the  true  interval  of 

orthogonality  of  R  (x;  s,  r)  is  [-1,1].  That  is  relation  (5.3.8) 

n 

is  satisfied.  In  order  to  find  the  distribution  function  a*(t) 
we  analyse  F*(z).  From  Equation  (5.3.7)  and  the  well  known  formula 
Un(z)  =  sin (n+1) 0/sin  9,  where  cos  0  =  z,  we  obtain 


F(z)  =  2 


lim 

n*00 


[z+(z2-l)1/2jn-[z-(z2-l)1/2]n _ 

[z+(z2-l)  1  /2  ]n+^-  [z-  (z2-l)^2  ]n+^ 


It  is  easy  to  show  by  letting  z  =  cos  0  that  if  z  t  [-1,1],  then 
|z  +  /z2-l  |  ^  |  z-/z2-l  |  .  Therefore  F(z)  =  2  (z+(z2-l)  1 /2 )  where 
the  sign  of  the  radical  is  plus  if  | z  +  /z2-l |  >  |z  -  /z2-l |  and 
minus  if  |z  +  /z2-l |  <  |z  -  /z2-l | .  That  is,  the  Riemann  Surface 
for  the  function  z  +  (z2-!)1/2  has  two  sheets;  we  will  adopt  the 
convention  that  for  all  z  t  [-1,1],  z  +  (z2-!)1/2  will  represent 
the  branch  with  maximum  modulus.  Therefore,  we  have  from  Equation 


(4.3.7) 
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(5.3.9)  F*(z)  =  2 [2  (s-l)z  -  r  +  z  +  (z2-l)l/2]  1. 

The  analytic  continuation  of  F*(z)  is  regular  on  [-1,1].  Thus 

00 

by  Theorem  (4.3.2)  the  weight  function  of  [P  (x;  s,  r)}  in 

n  n=U 

[-1,1]  is 

Im{2[(2s-l)x  -  r  +  (x2-!)1/2]  ^}, 

which  equals 

2 /l-xz  [4s(s-l)x2  -  2(2s-l)rx  +  r2  +  1]  \ 

00 

Therefore,  {P  (x;  s,  r)}  ^  is  equivalent  to  one  of  the  Bernstein- 

n  n=0 

Szego  polynomial  sets,  (See  Szego  [35],  pp.  31-33). 

Now  let  us  consider  the  case  when  the  true  interval  of  ortho- 

oo 

gonality  [a*,b*]  of  {Rn(x;  s,  r)jn_Q  is  not  [-1,1].  We  know 
from  Theorem  (4.2.1)  that  there  can  be  at  most  one  zero  of  P^(xj  s>  r) 
greater  than  1  and  at  most  one  zero  less  than  -1.  Therefore,  we  obtain 
from  Theorem  (4.3.3)  a*(t)  has  at  most  one  point  of  its  spectrum 
in  each  of  the  sets  (-00,  -1)  and  (1,  °°) .  By  using  the  same 
technique  as  we  used  to  obtain  Equation  (5.3.8)  we  have  that  the 
spectrum  of  o*(t)  has  a  point  in  (-°°,  -1)  if  and  only  if 

1  -  2s  >  r 

and  it  has  a  point  in  (1,  °°)  if  and  only  if 


r  >  2s  -  1  . 
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From  Theorem  (4.3.3)  we  know  that  the  points  in  the  spectrum  of 
o*(t)  that  are  not  in  [-1,1]  are  located  at  the  poles  of  order 
one  of  F*(z).  First  let  us  consider  the  case  s  ^  1.  The 
possible  poles  of  F*(z)  are 


(5.3.10) 


(2s-l)r  +  /r2-4s (s-1) 

4s(s-l) 


and 


(5.3.11) 


(2s-l)r  -  /r2— 4s (s-l)~. 

4s (s-1) 


By  noting  that 

(2s-l)z^  -  r  +  (z^-1)1^2  =0  (i  =  1,  2) 

and  by  using  Equations  (5.3.10)  and  (5.3.11)  we  obtain  that 
z^  +  (z^-1)1^2  equals  either 


(5.3.12) 


or 


(5.3.13) 


r  -  /r2-4s (s-1) 
2s 


-2(s-l)zi  +  r  =  < 


r  + 

V 


/r2-4s (s-1) 

2s 


r  +  /r2-4s (s-1) 
2 (s-1) 


2sz .  -  r  =  ( 

1  1 

# _ 

r  -  /r2-4s (s-1) 

2 (s-1) 


if  i  =  1 


if  i  =  2 


if  i  =  1 


if  i  =  2. 
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If  we  rationalize  the  denominator  of  F*(z)  we  obtain  from  Equation 
(5.3.9) 


F*(Z)  =  2[2sz-r-(z-f(z2-l)1/£)J _ . 

4s  (s-l)z2-2 (2s-l)zr+r2+l 

By  comparing  this  with  Equation  (5.3.12)  and  (5.3.13)  we  see  that 
F*(z)  has  a  pole  of  order  one  at  z^(i  =  1>  2)  if  and  only  if 

z.  +  (z.-l)^  =  -2  (s-l)z  .  +  r, 
i  i  i  T 

Now  by  using  the  fact  that  F*(z)  is  the  branch  of 

(5  3  i4)  2  [2sz-r-(z+(z2-l)  1/'2)  ] 

4s (s-1)z2-2 (2s-l)zr+r2+l 

which  corresponds  to  the  maximum  modulus  of  z  +  (z2-!)1/2  we 
obtain  that  F*(z)  has  a  pole  of  order  one  at  z\  if  and  only  if 


(5.3.15) 


r  +  /r2-4s(s-l)  s 
r  -  /r2-4s (s-1)  s-1 


and  a  pole  of  order  1  at  z2  if  and  only  if 


(5.3.16) 


r  -  /r2-4s (s-1)  s 
r  +  /r2- 4s (s-1)  s-1 


By  using  standard  techniques  it  is  easy  to  show  that  if  is  a 

pole  of  F*(z),  then 
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Res  F* (z)  =  r  +  (2s-1) 
z=z i  2s(s-l)  /r2-4s (s-1) 

and  if  Z2  is  a  pole  of  F*(z),  then 

Res  F* (z)  =  -r  +  (2s-l)  /r2-As(s^)  _ 
z=z2  2s (s-1)  /r2-4s(s-l) 

Thus  by  Theorem  (4.3.3)  cr*(t)  has  a  jump  at  z^  equal  to  the 

Res  F*(z)  if  and  only  if  s  and  r  satisfy  Equation  (5.3.15) 
z  z  ^ 

and  it  has  a  jump  at  z2  equal  to  the  Res  F*(z)  if  and  only 

z — z  2 

if  s  and  r  satisfy  Equation  (5.3.16). 

Next  let  us  consider  the  case  when  s  =  1.  In  this  case 
the  only  possible  pole  is  at 


z3  =  2  1(r  +  r  1) . 


z  3 

+  (zl-1  )U2 

is  equal  to 

r  i 

or 

r  l.  From 

the  fact  that 

F*(z) 

is 

given  by  (5. 

3.14) 

with 

s  = 

1 

we  see  that 

F*(z)  has  a 

pole 

of 

order  one  at 

2  3 

if  and 

only 

if 

|r|  >  |i|, 

1  f  ' 

that  is  | r | 

>  1. 

If  z3  is  a  pole  of  F*(z)  then 

(5.3.17)  Res  F*(z)  =  1  -  -y  . 

z=z3  r 

Thus  by  Theorem  (4.3.3)  o*(t)  has  a  jump  at  y(r  +  ^-)  equal 

to  1  -  ~ -  if  and  only  if 


>  1. 
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By  Equations  (5.3.8),  (5.3.15)  and  (5.3.16)  we  have  the  follow¬ 
ing  two  criterions  for  the  true  interval  of  orthogonality  of 

00 

(Pn(x;  s,  r)>n=0  to  be  [-1,  1]; 

(i)  -  (2s-l)  <  r  <  2s  -  1 


and 

(ii) 


(r  -  /r2-4s  (s-1))  (s-1) 

(r  +  /r2-4s  (s-1) )  s 


and 

(r  +  >/r2-4s  (s-l)~)  (s-1) 

(r  -  /r2-4s (s-1) )  s 


In  (ii)  for  the  case  s  =  1  we  take  the  limit  as  s  ->  1  to  obtain 

the  required  criterion.  It  can  be  shown  directly  by  considering  a 

number  of  cases  (0  <  s  <  1/2,  s  =  1/2,  1/2  <  s  <  1,  s  =  1,  s  >  1; 

and  r<0,  r=0,  r>0)  that  criterion  (i)  and  (ii)  are  equivalent. 

Next  we  wish  to  obtain  the  differential  equation  which  P^(x;  s>  r) 

satisfies.  By  using  the  well  known  differential  equation  and  three 

term  recursion  relation  the  U  (x)  satisfies  and  by  Equation  (5.3.6) 

n 

we  obtain  for  n  >  2, 


(5.3.19) 


(l-x2)P"(x;  s,  r)  -  3xP’(x;  s,  r) 
n  n 

< 

=  [r(n2-l)  -  2x(sn2+2sn) ]U  , (x)  +  n(4s+n-2)U  0 (x) . 

\  n-1  n-z 


By  using  the  well  known  equation 

(l-x2)U'(x)  +  nxU  (x)  =  (n+1 ) U  (x) 
n  n  n-l 


(n  >  1) 
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we  obtain 


(5.3.20) 


/ 

(l-x2)P’(x;  s,  r)  +  nxP  (x;  s,  r) 
n  n 

< 

+  n( (s-l)2x-r)U  9 (x) 

\  n-z 


(2s-l-rx+n)U  (x) 
n-1 

(n  >  2) 


From  the  three  term  recursion  relation  that 
and  Equation  (5.3.6)  we  obtain 


00 

{U  (x)}  ~  satisfies 

n  n=0 


(5.3.21) 


P  (x;  s,  r)  =  (2sx-r)U  . (x)  -  U  ? (x) 
n  n-1  n-z 


(n  >  2) 


Next  we  combine  Equations  (5.3.20)  and  (5.3.21)  to  obtain, 


(5.3.22)  < 


(l-x2)P’(x;  s,  r)  +  n[ (2s-l)x-r ]P  (x;  s,  r) 
n  n 


=  [2s-l-rx+n+n (2sx-r) [2 (s-l)x-r ] ]U  ^  (x) , 

n— 1 


and  by  combining  Equations  (5.3.19)  and  (5.3.21)  we  obtain 


(5.3.23)  < 


(l-x2)P''(x;  s,  r)  -  3xP'(x;  s,  r)  +  n(n+4s-2)P  (x;  s,  r) 
n  n  n 


=  -  [r(l+4sn-2n)  +  8(l-s)nsx]U  ,  (x) . 

n-1 


Let  2s  -  1  =  v.  By  combining  Equations  (5.3.22)  and  (5.3.23)  we 
conclude  that  P  (x;  s,  r)  satisfies  the  differential  equation 
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(1-x2) [n+v+n(v2-l)x2-r (x+2nvx-nr) ]y" 

-  (x(3v+2nv2+n(v2-l)x2)  -  r [ (l+2x2) (l+2nv)  -  3nrx]}y' 

+  n{ (n+2v) (n+v)  +  n2(v2-l)x  -  r [ 3nx+2n2vx-r (n2-l) ] }y=0. 


We  next  find  a  Rodrigues’  type  formula  for  P^(x;  s>  r). 
The  Schlaefli’s  representation  for  ^(x)  is 


n 


(-1)  (n+1) ! 


U  (x)  =  - —  v+f 

n  2n+1(2  1)n+1(l-x2)1/22Tii  [  (z-x) 


(l-z2)n+1/2 


n+1 


dz 


where  r  is  any  simple  closed  curve  containing  x.  By  using 
Equation  (5.3.6)  we  obtain  the  Schlaefli’s  formula  for  P^(x;  s>  r) 
to  be 


Pn(x;  s,  r)  = 


(-1) 


n 


2n'1(2'1)n  .(1-x2)'/2 
.  n-1 


n! 


2-rri 


(> 


(n+l)s(l-z2)n+1/2 


(2n+l) (2n-l) (z-x) 


n+1 


a2%n  1/2  /  i\/i  2 \ n  3/2 

T  -zz)  +  (s-1)  (l-zz) 

(2n-l) (z-x)n  n(z-x)n  ^ 


dz 


where  T  is  any  simple  closed  curve  containing  x.  Thus  the 
Rodrigous  type  formula  is 


P  (x;  s,  r)  =  - z - 

n  „n-l,„-l 


n 


,n 


2n  1 (2  X)  . (1-x2) 1/2  dzn  (2n+l)(2n-l) 
n-l  u 


(n+l)(l-z2)n+1/2 


r (1-z2 )n  1 ^ 2 (z— x)  (s-l)(l-z2)n  2 ^ 2 (z~ x) 2 
(2n-l)  n 


Z  =  X 
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By  letting  t  =  z  in  the  generating  function  (5.3.3)  we  obtain 
the  integral  representation 


P  (x;  s>  r)  =  1  k  tnJt-f2x(s-l)-rl  dc 

"  2,11  \  l-2xt+t2 


where  C  is  any  simple  closed  contour  about  the  origin  oriented 
in  the  positive  direction  and  not  containing  x  ±  /xz-l . 

It  is  easy  to  deduce  from  Equation  (5.3.6)  that 


(5.3.24) 


P  (x;  s,  r)  =  T  (x)  +  [x(2s-l)-r]U  , (x) 

n  n  n-1 


Thus , 


P  (x;  s,  r)  <  1  +  x(2s-l)  -  r  n 

n  1  “  1  1 


(-1  <  x  <  1). 


If  we  let  0  ,  v  =  1,  2  ....  n,  be  the  n  zeros  of 

n,v 

P  (cos  0;  s,  r)  then  from  Equation  (5.3.6)  we  obtain 


cot  n0  =  r  esc  0  -  (2s-l)  cot  0 

n,v  n,v  n,v 


As  a  final  result  we  obtain  a  separation  property  for  the 


zeros  of  a  special  class  of  polynomials  expanded  in  terms  of 

0°  OO  00 

{P  (x;  s,  r)}  Let  us  extend  {P  (x;  s,  r)}  ^  to  {P  (x;  s,  r) } 

n  n=0  n  n=0  n  n=-°° 

00  OO 

by  extending  {T  (x)}  n  to  (T  (x) }  by  T  (x)  =  T  (x) ; 

n  n-U  n  n — 00  n  -n 

OO  OO 

{Un(x)}n=0  to  {Un(x))n=-  by  U-l(x)  =  0  U-n(x)  =  "  Un-2 (x) 
and  by  using  Equation  (5.3.24).  Let 


n 

Vcos  6)  =  ,  ^  “k“n-kPn-2k(cos  9;  s'  r)' 

k=0 
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If  a  >  0  and 
n 

a  1  /  06  0  > 

a2/ai 

. . .  a  /a  , 
n  n-1 

are 

increasing,  then 

each  interval 

,v-l/2 
(  n+l 

v+1/2 

n+l 

tt)  ,  v  =  1, 

2  .. 

.  n,  contains 

exactly  one  zero  of  F  ( 

n 

cos  6) . 

If  a  >  0 
n 

and 

is  completely 

monotonic  then 

the 

zero 

9  of  F  (cos  0) 

v  n 

satisfies 

(v-i/2)  -  <  e  < 

n  v  “  n+1 


(v  =  1 ,  2  .  . .  [ 


The  first  result  follows  from  Equation  (4.1.5)  and  a  Theorem  due  to 
Szego  (See  Szego  [35]  Theorem  (6.5.1)).  The  second  follows  from 
Equation  (4.1.5)  and  a  Theorem  due  to  Feje'r  (See  Szego  [35],  Theorem 
(6.5.2)) . 


N>|3 
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APPENDIX  I 


SOLUTION  OF  A  FINITE  DIFFERENCE  EQUATION 


In  this  Appendix  we  wish  to  exhibit  some  of  the  properties 
of  the  solution  of 


(A. 1.1)  < 


hn+i  -  1  -  t 
n 


hi  =  f. 


(n  >  1) 


0° 

Lemma  (A.  1.1).  If  {h  satisfies  Equation  (A.  1.1)  then 

(a)  if  c  1  1/4 


(A. 1.2) 


h  = 
n 


(d-l+2f ) (l+d)n+(d+l-2f ) (l-d)n 

2{(d-l+2f) (l+d)n-1+(d+l-2f ) (l-d)n-1} 


where  d  =  /l-4c ; 

(b)  if  c  =  1/4 


(A. 1.3) 


.  _  1  [l+(2f-l)n] 

n  2  [l+(2f-l) (n-1) ) 


Proof:  Let  h  =  A  /A  ..  .  Therefore,  we  obtain  from  Equation 
-  n  n  n-1 


(A. 1.1) 


A  , ,  =  A  -  cA  , 
n+1  n  n-1 


(n  >  1) 


where  A0  =  1  and  Aj  =  f  .  By  the  standard  techniques  for 
solving  finite  difference  equations  we  obtain  the  desired  results. 


Q.E.D. 
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oo 

Corollary  I.  Let  {h  )n_^  and  c  be  as  defined  in  Lemma 

(A. 1.1).  If  c  <  1/4  then  lim  h  =  2  ^  (l-/l-4c )  if 

n->-°°  n 

hi  =  2  1 (l-/l-4c)  and  lim  h  =  2  1 (l+/l-4c)  otherwise. 

n-**1  n 

Proof :  The  result  follows  directly  from  Lemma  (A. 1.1). 

OO 

Lemma  (A. 1.2).  If  {h  }  ,  satisfies  Equation  (A. 1.1)  then 

-  n  n=i 

(a)  if  c  >  1/4,  then 


h^  =  r[cos(n0  -  X) ] /cos ( (n-1) 0-A) , 


where  r  =  /c,  tan  0  =  /4c-l ,  and  tan  X  = 
(b)  if  0  <  c  <  1/4,  then 


l-2f 

/4c-l 


,  _  cosh(n0-X) 

n  r  cosh  ((n-l)0-A)  * 


l-2f 


where  r  =  /c,  tanh  0  =  /l-4c  and  tanh  X  =  _  , 

/l-4c 

(c)  if  c  <  0,  then 


_  cosh  (2n0-X) 

2n  r  sinh  ((2n-l)0-X) 


and 


h2n+l  r 


sinh  ((2n+l)6-X) 
cosh  (2n0-X) 


where  r  =  /-c,  coth  0  =  /l-4c  and  tanh  X  = 


l-2f 

/l-4c 


Proof :  Let 


B  =  (d-l+2f)(^)n+(d+l-2f)(^-)n. 
n  z  z 


This  may  be  rewritten  in  the  form 
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(A. 1.4)  Bn  =  2d{|[(±±V  +  (i^-)n]  -  t(i±^)n  -  (i^)"]}. 

(a)  If  we  let  tan  0  =  /4c-l ,  c  >  1/4,  d  =  /l-4c  and  r  =  /c 
we  get 


_  OJrl  n,  in0  .  -in0N  (l-2f)  n.  in0  -in0.i 
Bn  =  2d{y  r  (e  +  e  )  -  -  0~A  r  (e  -  e  )} 


=  2drn{cos  n0  H - ^  ^  sin  n©}. 

/4c-l 


If  we  let  tan  X  =  and  k  =  1 


/4c-l 


cos  X 


we  obtain 


B  =  2kdrncos (n0-X) . 
n 


By  using  Equation  (A. 1.2)  we  obtain  the  required  results. 

(b)  If  we  let  0  <  c  <  1/4,  d  =  /l-4c ,  r  =  /c"  and 
tanh  0  =  /l-4c ,  then 


„,rl  n,  n0, 

B  =  2d  i  r  (e  +e 
n  l2 

=  2drn{cosh  n0 
If  we  let  tanh  X  =  d~-*-(l-2f) 


-n0.  _  (l-2f )  ,  n0 

'  2d 

(l-2f )  .  ,  j 

-  | — —  smh  n0 } . 

and  sinh  X  =  k-'*', 


then 


B  =  2kdrncosh(n0-X) . 
n 

By  using  Equation  (A. 1.2)  we  obtain  the  required  results. 

(c)  If  we  let  c  <  0,  d  =  /l-4c ,  r  =  /-c"  and  coth  0  =  /l-4c , 


then 
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„  ojfl  n,  n0_L/  i  v ri  -n0N  n  (l-2f)  ,  n0  ,  ,  -n0Ni 

Bn  =  2d^2  r  +^-1^  e  )  “  r  -2d  (e  -(-1)  e  )} 

B^n  =  2dr^n{cosh  2n0  — — -~2-— -  sinh  2n@} 

B2n+1  =  2dr2n+1jsinh  (2n+l)0  -  ■^1~2f cosh  (2n+l)0}. 

If  we  let  tanh  A  =  1  2f,  k  =  - ,  then 

d  cosh  A 

B2n  =  2kdr2n  cosh(2n0-A) 

B2n+1  =  2kdr2n+1  sinh ( (2n+l) 0-A) . 

By  using  Equation  (A. 1.2)  we  obtain  the  required  results. 


Q .  E .  D . 


Lemma  (A.  1.3).  Let  c  <  1/4,  X]_  and  x2  be  the  smallest 

r\  00 

and  largest  root  of  xz  -  x  +  c  =  0,  and  {h  satisfy 

Equations  (A. 1.1). 


(i)  If  0  <  c  <  1/4  then  (a)  if  xi  <  hi  <  x2 ,  then 
h^  <  and  xi  <  h^  <  x2  for  all  integers  n  >  1,  and 

(b)  if  hi  >  x2  then  h^  >  h^+1  and  x2  <  h^  for  all  integers 

n  >  1  . 


(ii)  If  c  <  0  then  (a)  if  0  <  hi  <  x2,  then  h2n_^  < 


h2n+l  *  h2n  *  h2n+2  >  0  <  h2n+l  <  and  h2n  "  x* 

positive  integers  n;  and  (b)  if  hi  >  x2,  then 


for  all 

h2n-l  >  h2n+l’ 


h„  <  h„  , _ ,  h„  >  xo  and  0  <  h~  <  x2  for  all  positive  integers 

2n  2n+2  2n+l  ^  2n 


n. 
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Proof :  The  proofs  of  part  (a)  and  (b)  in  (i)  and  (ii)  are 

similar.  We  will  only  prove  part  (a)  of  (ii) . 

We  first  note  that  X|X2  =  c  and  xi  +  X2  =  1.  Let  0  <  hi  <  X2 


h2  -  x2 


1 


c 

X1 


Xl  +  x2\ 

=  1  -  c  - 

1  X1X2 


=  0. 


Thus  h2  >  x2.  In  a  similar  manner  it  is  easy  to  show  that 
xi  <  h3  <  X2 •  Also, 


h3  -  hi  -  1  -  t2  -  hi 

h2  -  c  -  hih2 

=  -  >  0. 

h2 

Thus  h3  >  hi .  From  this  we  obtain 


h4  -  h2  =  -c 


<  0. 


Therefore  I14  <  h2. 

The  results  follows  by  an  induction  argument  suggested  by  the 
above . 


Q.E.D 
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00 

Corollary  I.  Let  ih  }n_-^  satisfy  Equation  (A.  1.1). 

(a)  If  0  <  c  <  1/4  then  >  0  for  all  n  >  1  if  and 
only  if  hx  >  2  1 (l-Vl-4c) . 

(b)  If  c  <  0  then  >  0  for  all  n  >  1  if  and  only  if 

hi  >  0. 

Proof:  Let  0  <  c  <  1/4  and  h  >0  for  all  n  >  1.  Assume 
-  n  - 

hi  <  2_1 (l-/l-4c) . 

Let  Xi  and  X2  be  as  defined  in  Lemma  (A. 1.3).  That  is  hi  <  Xi. 

hi  -  c  -  h^ 


<  0. 


Thus  h£  <  hi.  But 


h  -  h  .. 
n  n-1 


c  (h  -h  ) 
n-l  n-Z 

h  nh  0 
n-l  n-2 


Because  h  >0  for  n  =  1,  2  ....  and  ho  <  hi ,  therefore 
n 

CO 

{hj  t  is  a  monotonically  decreasing  sequence.  But  this  contra- 
n  n=l 

diets  Corollary  I  of  Lemma  (A. 1.1)  that  says 


lim  h 

n-*30  n 


=  x2 


if  hi  ^  xi . 

The  other  parts  of  the  Corollary  follow  directly  from  Lemma 


(A. 1.3). 


APPENDIX  II 

AN  EXTENSION  OF  SOME  RESULTS  OF  GERONIMUS 


00 

Let  {A  (x)}  A  and 
n  n=U 

orthogonal  on  an  interval 
function  w(x)  and  r(x) 


oo 

{B  (x) }  A  be  two  polynomial  sets 
n  n=0 

(a, 3)  finite  or  infinite  with  weight 
respectively.  Geronimus  [17]  showed 


that 


(A. 2.1) 


B  (x)  =  7  a 

n  ,L  r. 


i=0  n’ 


.A  (x) 
l  n-i 


(n  =  0 ,  1,  2  ...), 


where  s  is  independent  of  n  and  A_^(x)  =  0  for  k  =  1,  2  ..., 
if  and  only  if  there  exists  a  real  polynomial  P(x)  of  degree  s 
such  that 


(A. 2. 2)  w(x)  =  r(x)P(x). 


We  shall  now  investigate  the  relationship  between  w(x)  and 
r(x)  in  the  case  where  s  may  depend  on  n,  so  that  a  generalization 
of  Geronimus'  result  may  be  found. 

Suppose , 


(A. 2. 3) 


B  (x) 


s(n) 


)  a  .A  ,  (x) 
i-0  11,1  n_i 


(n=  0,  1,  2  ...), 


where  0  <  s(n)  <  n  and 

oo 

(B  (x)}  A  are  O.P.S.  on 
n  n=U 

and  r(x)  respectively, 

the  "formal  (B  (x) }  A 

n  n=0 


oo 

a  ,  ^  0.  Because  (A  (x) }  A 

n,s(n)  n  n=0 

(a, 3)  with  weight  functions  w(x) 

-1 

it  follows  that  w(x)A^ (x) (r (x) ) 
expansion" 


and 


has 
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(A.2.4) 


w(x)A  (x)(r(x))  1  ^  l 

k=0 


fa) 


rn+k 


an+k,k 


Bn+k 


) 


where 


f3 

(A. 2. 5)  =  I  (Bn(x))2r (x)dx  (n  =  0,  1  ...)» 

a 


f3 

(A.  2. 6)  fa)Q  =  I  (Aq(x)  )  2w(x)dx  (n  =  0,  1  . ..), 

a 


and  an+k  ^  =  0  if  k  >  s  (n+k) . 

Theorem  (A. 2.1).  If  m  is  the  smallest  integer  such  that 
for  all  n  >  m,  s(n)  <  n,  then  s(n)  <  m  for  all  n  >  m. 


Proof :  By  letting  n  =  0  in  Equation  (A.2.4),  it  is 
easy  to  show  that  w(x)(r(x))  ^  is  a  polynomial  of  degree 
m  almost  everywhere.  Thus, 

-1  m  -i 

(A. 2.7)  A  (x)w(x)  (r(x))  =  £  fa>  (r  ,  )  ia  b  ..(x) 

n  n  n+k  n+k, k  n+k 

where  a  ,  ^  0  and  a  , .  ,  =  0  if  k  >  m.  Thus 

n+m,m  n+k,k 

m 


Bn(X>  "  l  A 
n  k=0  n—1 


(n  =  0,  1  ...), 


where  A_^(x)  =  0  for  k  »  1,  2,  ...  . 


Q.E.D. 
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As  an  example  of  Equation  (A. 2. 7)  we  shall  show  that  if 
A  is  a  positive  integer  then 

a-x2)W/V(x)  =  /r^Tj  <A-2kw 

k=0 

where 


(A. 2. 8) 


__  22'2Xr(n+2X)(l-X)k(n+l)k 
:k,n  =  r(X)r(n+X+l)k! (n+X+1), 


00  X  00 

and  {U  (x)}  A,  {P  (x)}  A  are  defined  in  section  (1.2).  Because 
n  n=0  n  n=0 

(l-x2)X  1^2  is  the  weight  function  for  (p\x)}  A  and  both 

n  n=0 

r  X  00  00 

{P  (x)}  A  and  {U  (x) }  A  are  symmetric,  we  have 
n  n=0  n  n=0  y 


X-l 


(1-x2)X*1/2P^(x)  =  l  f^>nUn+2k(x) 

k=0  * 


(n  —  0,  1  ...), 


where 


±1  = 

k,n  tt 


(l-x2)X  1/^2PX(x)Un+2k(x)dx. 


-1 


By  using  mathematical  induction  on  X  and  the  two  well  known 
equations  [35,  p.  84], 


dPn  ^  X+l 

— 5 -  =  2XPX+}(x) 

dx  n-1 


and 


dU  (x)  - 

(l-*2)  — ~ -  =  i{(n+2)Un_,(x)  -  nun+1(x)}. 
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it  is  easy  to  show  that  f  is  as  given  by  Equation  (A. 2. 8). 

K.,n 

Is  there  an  example  of  when  s(n)  =  n  for  an  infinite  number 

of  integers  n  but  not  for  all  n?  Suppose  w(x)A^(x)  (r  (x) )  P 

00 

has  the  "formal  {B  (x) }  _  expansion" 

n  n-U 


(A. 2.9) 


w(x)An(x) (r (x)) 


-1 


L£k,nBn+k(x) 


k=0 


where , 


Then 


(rn+k) 


-1 


f3 

W(X>An  ^X>Bn+k  ^x^dx 


a 


(k  £  0,  n  >  0) 


Bn(x) 


n 


=  [  r  f.  .  (to  .  )  A  .  (x) 

.  n  k,n-k  n-k  n-k 
k=0 


(n  —  0,  1  •  •  •  ) 


where  r  and  to  are  given  by  Equations  (A.  2.5)  and  (A.  2. 6).  By 
n  n 

noting  that 


(1-x2)^  1//2{P^(x)  }2dx  = 

-1 


21  2Xtt  r  (n+2X) 

(r(X))2(n+X)r(n+l) 


we  obtain 


n 


l  hk  nPn-k(x) 
k=0  k’  R 


Un(x) 


- 


n-1 


l  hk  nPn-k(x) 

Vk=o  k,n  n  k 


(n  =  0 ,  2  ,  4  . .  .  ) 


(n  =  1,  3,  5  . . . ) 
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where,  if  we  put 


*He,n 


(k  ■  1,3,4  ...;  n  =  0,1,2  ...) 


(1-A)  T  (A  )  (n-2m+A  )  T  (n-nri-1 ) 


m 


m !  T  (n-m+A+1 ) 


(k  =  0,2,  n  =  0,1  . . . ) 


In  this  case  A  is  not  an  integer  we  see  that  r(n)  =  n  if  n  is 
even  and  r(n)  =  n  -  1  if  n  is  odd. 

If  instead  of  starting  with  Equation  (A. 2. 3)  we  start  with  the 


do 

"formal  {B  (x)}  ~  expansion" 

n  n=0 

w(x)An(x) (r(x))  1  ~ 

r(n) 

Jo  fk,nBn+k(x)> 

where  f/N  ^  0,  fn  ^  0  and 

r(n),n  0,n 

fk,n  =  (rn+krl  \  "WAnWUWJl 

a 

for  n  >  0  and  k  >  0;  r^  is  given  by  Equation  (A. 2. 5). 

Theorem  (A. 2. 2).  If  there  exists  integers  m  and  q  such  that 
r(m)  =  q,  then  for  all  n  >  0 

(A. 2. 10)  A  (x)w(x)(r(x))  1  “  jA..B,+kw 

k=0 


Proof :  By  hypothesis  Equation  (A. 2. 10)  is  true  for  n  =  m. 

Thus  w(x)(r(x))  ^  is  a  polynomial  of  degree  q  almost  everywhere. 
Thus  Equation  (A. 2. 10)  follows. 


Q.E.D. 
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Theorem  (A. 2. 3).  If  there  exists  a  positive  integer  s  such 
that  Equation  (A. 2.1)  is  satisfied t  then  there  does  not  exist  an 
integer  ,  independent  of  n  such  that 

si 

A  (x)  =  l  8  B  (x) 
n  i=0  ^  ^  ^ 

Where  B_k(x)  =0  for  k  =  1,  2  ...  . 

Proof :  If  such  an  did  exist  then  from  the  above 

w(x) (r (x) )  and  (w(x))  r(x)  would  both  be  polynomials 
almost  everywhere.  This  is  a  contradiction. 


Q.E.D. 


A  simple  example  of  the  results  of  the  above  Theorem  is  provided 
by  the  following  well  known  relations  for  the  Chebychev  polynomial  sets 
of  the  first  and  second  kind. 


and 


_ _ _  T  (x)  -  T  (x) 

D  (x)  =  -2 - S±2 - 

n  2^2 


Tn(x)  =  2-1(Un(x)  -  Un_2(x)). 

By  noting  that  {Un(x))n_Q  anc*  ^n^X^n=0  ^ave  weight  functions 

(1-x2)1/2  and  (l-x2)"1/2  respectively  and  both  are  orthogonal 

on  (-1,1),  then  there  does  not  exist  a  positive  integer  s 
independent  of  n  such  that 
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s 


Vx)  ■  l  “n,kTn-k<x) 

k=0 


Indeed,  it  is  known  [10]  that 


n 

2 

3T0(x)  +2  [  T  (x) 

k=l  ZiC 


un(x)  = 


n-1 


2  T2k+l(x) 
k=0 


(n  =  0,  2  ...) 


(n  ~  1  >  3 


